最长回文自负串1 求长度

最长回文字符串1  求长度

//回文字符：在判断时，忽略所有的标点和空格，且忽略大小写，输出保持原样

//本程序为最长字符串1，只计算 长度
//核心：开始操作前会有一个预处理，就是把所有的字符经行筛选和转换，并构造一个新字符组，把所有的字母转换成大写的字母存入到新字母组中
//然后，再一个一个的判断，这样会简单很多
#include<stdio.h>
#include<string.h>
#include<ctype.h>//isalpha,isdigit（检查参数c是否为阿拉伯数字0到9）,isprint（功能：判断字符c是否为可打印字符（含空格）
//说明：当c为可打印字符（0x20-0x7e）时，返回非零值，否则返回零。） 的头文件
#define MAX 5000+10
char buf[MAX],s[MAX];
int main()
{
    int n,m=0,max=0;
    int i,j,k;
    fgets(buf,sizeof(s),stdin);//fgets头文件是string.h，stdin是 键盘输入字符将其送到控制台、输入流。
    n=strlen(buf);             //计算长度
    for(i=0;i<n;i++)           //将不计算所有的其他符号，并且把所有的字母转换成大写
    {
        if(isalpha(buf[i]))   //  isalpha（c）这个函数判断c是不是小写字母，如果是的话，那么执行下一步，转换成大写字母
        s[m++]=toupper(buf[i]);//用toupper（）是将小写转换成大写（或者用s[m++]=buf[i]-'a'+'A'也可以），而tolower 是将大写转换成小写
    }
    for(i=0;i<m;i++)
    for(j=0;j<m;j++)
    {
        int ok=1;
        for(k=i;k<=j;k++)
        {
            if(s[k]!=s[i+j-k])
            ok=0;             //上面标记的是ok=1；所以在下面出现ok=0时，那么ok便不会改变成 1
        }
        if(ok && j-i+1>max)
        max=j-i+1;            //如果ok是恒等于1的，那么就说明在i~j之间，就是一个字符串，没有不符合的情况
    }
    printf("max=%d\n",max);
    return 0;
}