天梯赛冲刺训练——7-8 回文子串 (10 分)

任务描述
给定一个字符串，输出所有长度至少为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;
}