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/http://noi.openjudge.cn/ch0107/34/
主要是考对字符串的操作以及如何截取的问题，截取的问题是两个循环来实现的

for(int i=2;i<=len;i++){//i为截取的长度，最短为2，最长为len（输入的长度）
		for(int j=0;j<=len-i;j++){//（j）为截取的起始位置，从0开始，最后到len-i（不能超了）
			s1=s.substr(j,i);
		}
	}

然后每次对截取出来的字符串进行逆置处理，如果和以前一样，那么就是回文了

#include <iostream>
#include <string>
#include<algorithm>
#include<bits/stdc++.h>
#include<stack>
#include<set>
#include <vector>
#include <map>
#include<queue>
#include<deque>
#include<cctype>
#include<unordered_set> 
#include<unordered_map> 
#include<fstream>
using namespace std;
bool huiwen(string s){
	string s1=s;
	reverse(s1.begin(),s1.end());
	if(s1==s) return true;
	return false;
}
int main(){
	string s,s1;
	cin>>s;
	int len=s.size();
	for(int i=2;i<=len;i++){
		for(int j=0;j<=len-i;j++){
			s1=s.substr(j,i);
			if(huiwen(s1)) cout<<s1<<endl;
		}
	}
	return 0;
}