回文串-字符串处理（C++）

参考代码:

#include<cstdio>

#include<cstring>

const int maxn = 256;   //判断字符串str是否是“回文串”

bool judge(char str[]) {

    int len = strlen(str);     //字符串长度

    for(int i=0;i<len/2;i++) {   //i枚举字符串的前一半

        if(str[i]!=str[len-1-i]) {   //如果对称位置不同

            return false;   //不是“回文串”

        }

    }

    return true;   //是“回文串”

}

int main() {

    char str[maxn];

    while(gets(str)) {   //输入字符串

        bool flag = judge(str);   //判断字符串str是否是“回文串”

        if(flag == true ){   //是“回文串”

            printf("Y\n");

        }     

        else{   //不是“回文串

            printf("N\n");

        }

    }

    return 0;

}

解题思路:

假设字符串str的下标从0开始，由于“回文串”是正读和反读都一样的字符串，因此只需要遍历字符串的前一半，如果出现字符str[i]不等于其对称位置str[len--i]，就说明这个字符串不是“回文串”；如果前一半的所有字符str[i]都等于对应的对称位置str[len-1-i]，那么说明这个字符串是“回文串”