【openjudge 7603】[1.7编程基础之字符串] 34:回文子串

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

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

输入
一个字符串，由字母或数字组成。长度500以内。
输出
输出所有的回文子串，每个子串一行。
子串长度小的优先输出，若长度相等，则出现位置靠左的优先输出。

样例输入
123321125775165561

样例输出
33
11
77
55
2332
2112
5775
6556
123321
165561

来源 习题(12-6)

#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
char s[510];
int len;
inline void find(int start,int end)
{
    int i;
    int h=start,t=end;
    while(h<=t)
     {
      if (s[h]!=s[t]) return;
      h++; t--;
     }
    for (i=start;i<=end;++i)
     printf("%c",s[i]);
    printf("\n");
    return;
}
int main()
{
  int i,j,k;
  gets(s);
  len=strlen(s);
  for (k=2;k<=len;++k)
   for (i=0;i<=len-k;++i)
    find(i,i+k-1);
  return 0;
}