2875: 回文子串

解题思路:

注意事项:

参考代码:

#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;

}