回文子串（C语言）

描述

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

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

输入

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

输出

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

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

样例输入

123321125775165561

样例输出

33

11

77

55

2332

2112

5775

6556

123321

165561

来源

#include<stdio.h>
#include<string.h>

int main( )
{
    char s[501]={0};
    int n,len,begin,maxBegin,i,j;
    scanf("%s",s);
    n=strlen(s);  //n为字符串长度
    for(len=2;len<=n;len++)  //枚举子串的所有可能的长度
    {
        maxBegin=n-len;  //子串最大开始点
        for(begin=0;begin<=maxBegin;begin++)  //枚举子串的开始点，可自行画图进行理解
        {
            i=begin;  //i为子串起始点      
            j=begin+len-1;  //j为子串结束点
            for(;i<begin+len;i++,j--)  //遍历当前子串（a[i]~a[begin+len-1]）,判断是否回文串 
            {
                if(s[i]!=s[j])
                {
                    break;
                }
            }
            if(i==begin+len)  //如果完整走完上面的循环，那么i==begin+len,可以判断其为回文子串
            {
                for(i=begin;i<begin+len;i++)  //输出子串
                {
                    printf("%c",s[i]);
                }
                printf("\n");  //输出完子串进行换行
            }
        }
    } 
   return 0;
}