34:回文子串（1.7编程基础之字符串）

34:回文子串

总时间限制: 1000ms 内存限制: 65536kB

描述

给定一个字符串，输出所有长度至少为2的回文子串。

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

输入

一个字符串，由字母或数字组成。长度500以内。

输出

输出所有的回文子串，每个子串一行。

子串长度小的优先输出，若长度相等，则出现位置靠左的优先输出。

样例输入

123321125775165561

样例输出

33

11

77

55

2332

2112

5775

6556

123321

165561

#include <iostream>
#include<string.h>
using namespace std;
//http://noi.openjudge.cn/ch0107/34/
//我觉得第二重循环的控制j的长度很有必要
int len;
char a[550];
bool f(int x,int y,int k){
bool b=true;
if(k%2==1){//奇数偶数两种情况
while(x+2<=y){
if(a[x]!=a[y]){
b=false;
break;
}
else{
x++;y--;
}
}
}
else if(k%2==0){
while(x+1<=y){
if(a[x]!=a[y]){
b=false;
break;
}
else{
x++;y--;
}
}
}
return b;
}
int main(int argc, char *argv[]) {
cin>>a;
len=strlen(a);
for(int i=2;i<=len;i++){
for(int j=0;j<=len-i;j++){//需要仔细考虑临界值
bool b=f(j,j+i-1,i);
if(b){
for(int k=j;k<=j+i-1;k++){
cout<<a[k];
}
cout<<endl;
}
}
}
return 0;
}

9.15又写了一遍，奇数偶数情况可以一起处理

#include <iostream>
#include<string.h>
using namespace std;
//http://noi.openjudge.cn/ch0107/34/
char a[600];
int len,n,flag;
int main(int argc, char *argv[]) {
while(cin>>a){
len=strlen(a);
n=2;//循环变量
while(n<=len){
for(int i=0;i<=len-n;i++){
int end=n+i-1,k=i;
flag=0;
while(end>=k+1){
//奇数偶数情况可以一起做
if(a[k]!=a[end]){
flag=1;
break;
}
k++;end--;
}
if(!flag){
for(int j=i;j<=n+i-1;j++){
cout<<a[j];
}
cout<<endl;
}
}
n++;
}
}
return 0;
}