34 回文子串

34:回文子串
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 65536kB
描述
给定一个字符串，输出所有长度至少为2的回文子串。

回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。

输入
一个字符串，由字母或数字组成。长度500以内。
输出
输出所有的回文子串，每个子串一行。
子串长度小的优先输出，若长度相等，则出现位置靠左的优先输出。
样例输入
123321125775165561
样例输出
33
11
77
55
2332
2112
5775
6556
123321
165561

#include <iostream>
#include <cstring>
using namespace std;
bool palindrome(string s)
{
	int len = s.size();
	for (int i=0; i<len/2; i++){
		if (s[i] != s[len-1-i]) return false;
	}
	return true;
}
int main()
{
	int i, j; 
	string s, sub;
	cin >> s;
	int len = s.size();
	for (i=2; i<=len; i++){ // 按照长度递增枚举
		for (j=0; j<=len-i; j++){
			sub = s.substr(j, i);
			if (palindrome(sub))
				cout << sub << endl;
		}
	}
	return 0;

参考别人的，主要点还是按长度枚举，还有一点是j<=len-i，做的时候忽略了这一点。