总时间限制: 1000ms 内存限制: 65536kB
描述
给定一个字符串,输出所有长度至少为2的回文子串。
回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba,cccdeedccc都是回文字符串。
输入
一个字符串,由字母或数字组成。长度500以内。
输出
输出所有的回文子串,每个子串一行。
子串长度小的优先输出,若长度相等,则出现位置靠左的优先输出。
样例输入
123321125775165561
样例输出
33
11
77
55
2332
2112
5775
6556
123321
165561
思路:
1 回文数的判断只遍历字符数组的一半就行
2 熟练掌握求子串的函数substr
3 固定截取窗口大小进行枚举
代码:
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<vector>
#include<queue>
#include<set>
#include<stack>
using namespace std;
bool ishuiwen(string &ss)
{
int len =ss.length();
for(int i=0;i<len/2;i++)
{
if(ss[i]!=ss[len-i-1]) return 0;
}
return 1;
}
int main()
{
//freopen("input.txt","r",stdin);
string s;
cin>>s;
for(int i=2;i<=s.length();i++)//窗口
{
for(int j=0;j<s.length()-i+1;j++)
{
string ss= s.substr(j,i);//字符串截取
if(ishuiwen(ss)) cout<<ss<<endl;
}
}
return 0;
}