密码截获 （C语言代码）穷举法

参考代码:

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

int symm(int i,int j,char *a)
{
    int k,m,flag=1;
    for(k=i,m=j;k<=m;k++,m--)
    {
        if(a[k]!=a[m]) {flag=0;break;}
    }
    if(flag) return j-i+1;
    return 0;
}

int main()
{
    int i,j,mal,len,tmp;
    char a[100];

    while(gets(a))
    {
        len=strlen(a);
        mal=0;
        for(i=0;i<len;i++)
        {
            for(j=len-1;j>=i;j--)
            {
                tmp=symm(i,j,a);
                if(tmp>mal) { mal=tmp;}
            }
        }
        printf("%d\n",mal);
    }
    return 0;
}