【记录练习】算法竞赛入门经典——例题3-3 回文词

最新推荐文章于 2024-11-05 22:59:39 发布

原创最新推荐文章于 2024-11-05 22:59:39 发布 · 148 阅读

0 ·

CC 4.0 BY-SA版权

这段代码是用C++编写的，它分析输入的字符串，判断其是否为回文串和镜像串。程序通过`rev`字符串映射字母和数字，`msg`数组存储不同情况的描述。变量`p`和`m`分别控制回文和镜像属性，最终输出相应的描述信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目书P48页

const char* rev = "A   3  HIL JM O   2TUVWXY51SE Z  8";
const char* msg[] = { "not a palindrome", "a regular palidrome", "a mirrored string", "a mirrored palindrome" };

char r(char ch) {
    if (isalpha(ch)) return rev[ch - 'A'];  //isalpha（ch）判断ch是否为英文字母，若为英文字母返回非零
    return rev[ch - '0' + 25];   //ch-'A'就是他在字母表中的序号（A序号是0，B为1，如果ch是数字，则ch- '0'就是这个数值本身+25，因为前26项都是字母）
}

int main() {
    char s[30];
    while (scanf("%s", s) == 1) {   //scanf 返回数据读入数据的个数，==1表示在成功读入一个数据是执行循环
        int len = strlen(s);
        int p = 1, m = 1;
        for (int i = 0; i < (len + 1) / 2; i++) {  
            if (s[i] != s[len - 1 - i]) p = 0;  //不是回文串
            if (r(s[i]) != s[len - 1 - i]) m = 0;  //不是镜像串
        } 
        printf("%s -- is %s.\n\n", s, msg[m * 2 + p]);
    }
    return 0;
}

这里

msg[0]：非回文，非镜像

msg[1]：回文，非镜像

msg[2]：非回文，镜像

msg[3]：回文，镜像

p控制是否为回文串，m控制是否为镜像串。0、1是非镜像，2、3是镜像，0、2是非回文，1、3是回文（这里有点绕，我自己想不出来。建议记住m*2+p*1，逐一带入msg[i]进行计算）