任务描述
给定一个字符串,输出所有长度至少为2的回文子串。
回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba,cccdeedccc都是回文字符串。
输入格式:
一个字符串,由字母或数字组成。长度500以内。
输出格式:
输出所有的回文子串,每个子串一行。
子串长度小的优先输出,若长度相等,则出现位置靠左的优先输出。
输入样例:
123321125775165561
输出样例:
33
11
77
55
2332
2112
5775
6556
123321
165561
题目来源
该题目选自OpenJudge网站,在线网址:http://noi.openjudge.cn/ch0107/34/
思路
不用担心超时哈哈哈
AC代码
#include<bits/stdc++.h>
using namespace std;
struct stu{
string s;
int start;
};
vector<stu> v;
int cmp(stu a,stu b){
if(a.s.size()!=b.s.size()) return a.s.size()<b.s.size();
else return a.start<b.start;
}
int main()
{
string s;
cin>>s;
for(int i=0;i<s.size();i++){
for(int j=2;i+j<=s.size();j++){
string s1=s.substr(i,j);
string s2=s1;
reverse(s2.begin(),s2.end());
if(s1==s2){
stu x;
x.s=s1;
x.start=i;
v.push_back(x);
}
}
}
sort(v.begin(),v.end(),cmp);
for(int i=0;i<v.size();i++){
cout<<v[i].s<<endl;
}
return 0;
}