字符类型回文序列判断方法,寻找多个子字符串中的回文序列

1，回文序列判断

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
string reverse(string str)
{int n = str.length();for(int i=0;i<n/2;i++){swap(str[i],str[n-i-1]);}return str;
}
bool isPalindrome(string a)
{return reverse(a)==a;
}
int main()
{string s;cin>>s;if(isPalindrome(s))cout<<"YES";else cout<<"NO";return 0;
}

2，

给定一个字符串，输出所有长度至少为2的回文子串。回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。

输入：（一个字符串，由字母或数字组成。长度1000以内。）

输出：所有的回文子串，每个子串一行。子串长度小的优先输出，若长度相等，则出现位置靠左的优先输出。

输入：

123321125775165561

输出：

33
11
77
55
2332
2112
5775
6556
123321
165561

#include<iostream>
using namespace std;
string reverse(string str)//将字符串反转
{int n = str.length();for(int i=0;i<n/2;i++){swap(str[i],str[n-i-1]);}return str;
}
bool isPalindrome(string a)//判断字符串是否相等
{return reverse(a)==a;
}
int main()
{string s;cin>>s;for(int k=2;k<=s.size();k++)for(int i=0;i<s.size()-k+1;i++)if(isPalindrome(s.substr(i,k)))cout<<s.substr(i,k)<<'\n';return 0;
}

对里面的substr（i，k）说明；

https://www.geeksforgeeks.org/substring-in-cpp/

字符类型回文序列判断方法,寻找多个子字符串中的回文序列相关推荐

Java黑皮书课后题第6章：*6.23（指定字符的出现次数）使用下面的方法头编写一个方法，找到一个字符串中指定字符的出现次数。编写一个测试程序，提示用户输入一个字符串以及一个字符，显示该字符出现次数
6.23(指定字符的出现次数)使用下面的方法头编写一个方法,找到一个字符串中指定字符的出现次数.编写一个测试程序,提示用户输入一个字符串以及一个字符,显示该字符出现次数题目题目描述破题代码运 ...
ACMNO.40 C语言-子串有一字符串，包含n个字符。写一函数，将此字符串中从第m个字符开始的全部字符复制成为另一个字符串
题目描述有一字符串,包含n个字符. 写一函数,将此字符串中从第m个字符开始的全部字符复制成为另一个字符串. 输入数字n 一行字符串数字m 输出从m开始的子串样例输入 6 abcdef 3 样 ...
有一字符串，包含n个字符。写一函数，将此字符串中从第m个字符开始的全部字符复制成为另一个字符串
/*有一字符串,包含n个字符.写一函数,将此字符串中从第m个字符开始的全部字符复制成为另一个字符串*/#include <stdio.h> #include <string.h&g ...
python字符类型的一些方法
python 字符串和字节互转换.bytes(s, encoding = "utf8") str(b, encoding = "utf-8") i.isspac ...
Python中类型最佳判断方法
Python在定义变量的时候不用指明具体的的类型,解释器会在运行的时候会自动检查变量的类型,并根据需要进行隐式的类型转化,因为Python是动态语言,所以一般情况下是不推荐进行类型转化的. 比如进行& ...
放大电路反馈类型的判断方法
目录什么是反馈(有/无反馈) 正/负反馈交流/直流反馈局部/级间反馈电压/电流反馈串联/并联反馈综合例题什么是反馈(有/无反馈) 在判断反馈的类型之前,要先搞清楚什么是反馈.放大电路输出 ...
Excel如何判断某单元格或者字符串中是否包含某些字符？
1.判断字符串是否含有某字符,区分大小写比如判断字符串中是否包含大写字母A,可用公式=IF(ISNUMBER(FIND("A",A2)),"有"," ...
js 字符串方法replace，替换字符串中的字符
昨天在项目中遇到一个url中传输中文的问题,由于中文中带有正斜杠 / 导致此中文字段被切分为两个url路径中的字段,导致找不到请求的url地址,尝试了使用encodeURIComponent,enc ...
php判断外链,php检查字符串中是否有外链的方法
这篇文章主要介绍了php检查字符串中是否有外链的方法,涉及php针对字符串的正则匹配的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下本文实例讲述了php检查字符串中是否有外链的方法.分享给大家 ...

字符类型回文序列判断方法,寻找多个子字符串中的回文序列

字符类型回文序列判断方法,寻找多个子字符串中的回文序列相关推荐

最新文章

热门文章