算法竞赛入门经典（第二版）第三章数组和字符串中竞赛题目选讲例题3-3回文词

• 输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0。所谓回文串，就是反转以后和原串相同，如abba和madam。所有镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符。在本题中，每个字符的镜像如图3-3所示（空白项表示该字符镜像后不能得到一个合法字符）。
  **
• 既然不包含空白字符可以安全地使用scanf输入。回文串和镜像串的判断都不复杂，并且可以一起完成。
• 使用常量数组只用少量代码即可解决这个看上去有些复杂的题目（定义常量数组时无须指明大小，编译器会计算）
• 头文件ctype.h中定义的isalpha，isdigit,isprint等工具来判断字符的属性，而toupper,tolower等工具可以用来转换大小写。如果ch是大写字母则ch-'A’就是它在字母表中的序号；类似地如果ch是数字则ch-'0’就是这个数字的本身

#include <stdio.h>
#include <string.h>
#include <ctype.h>
const char *rev="A   3  HIL JM O   2TUVWXY51SE Z  8 ";//定义常量数组不用考虑内存
const char *msg[]={"不是镜像串也不是回文串","是回文串但不是镜像串","是镜像串但不是回文串","既是回文串也是镜像串"};
char r(char ch)//参数是字符返回值是ch的镜像字符这是因为该常量数组中
               //前26项各是大写字母的镜像而后10个是数字的镜像所以需判断是否为字母或者数字
{
    if(isalpha(ch)) return rev[ch-'A'];
    return rev[ch-'0'+25];
}
int main()
{
    char s[30];
    while(scanf("%s",s)==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-i-1])) m=0;
     }
     printf("%s--is %s.\n\n",s,msg[m*2+p]);//巧妙的运用减少了大量的时间
    }
    return 0;
}