数据结构——回文串判断（C语言）

• 回文串判断

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE   10010
#define ElemType int

void InitString(char s1[MAXSIZE]){
    scanf("%s",s1);
}
void CheckIsSyn(char  s1[MAXSIZE],int length){
    //此处判断需要注意
    //错误示例：
    //int i=0,j=length-1;
    //while(i<=(j-1)&&s1[i++]==s1[j--]);
    //错误原因：比如字符串ababcaba，在比较最后两个字符b和c的时候
    //此时b和c不相等，但是i和j在s1[i++]==s1[j--]处仍然执行了i++和j--
    //导致下面的判断是仍然满足回文串条件（执行之后i>j,满足判断条件），所以出错了
    //解决办法：先执行++i和--j（先移动下标，再进行判断）
    //例如对于字符串ababcaba，在比较最后两个字符b和c的时候
    //此时先分别移动i和j到b和c的位置，再判断，此时b和c不相等，退出循环
    //执行下面判断条件的时候i仍然j,不满足（i>=j）
    int i=-1,j=length;
    //如果相同则继续比较下一个字符
    while(s1[++i]==s1[--j]&&i<=(j-1));
    if(i>=j&&length>0)
        printf("该字符串是回文串\n");
    else
        printf("该字符串不是回文串\n");
}
int getLength(char  s1[MAXSIZE]){
    int length=0,index=0;
    while(s1[index++]!='\0'){
        length++;
    }
    return length;
}
int main(){
    char s1[MAXSIZE];
    printf("输入字符串：");
    InitString(s1);
    printf("存储字符串为：%s\n",s1);
    int length=0;
    length=getLength(s1);
    printf("字符串长度为：%d\n",length);
    printf("判断是否为回文串\n");
    CheckIsSyn(s1,length);
    return 0;
}