回文词

输入一个字符串，判断它是否为回文串和镜像串。输入字符串保证不含数字0.所谓回文串，就是反转以后和原串相同，如abbahe madam.所有镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符。如图所示（空白项表示该字符镜像后不能得到一个合法字符）。

                                                           Character                    Reverse                     Character                  Reverse                 Character                Rverse

A	A	M	M	Y	Y
B		N		Z	5
C		O	O	1	1
D		P		2	S
E	3	Q		3	E
F		R		4
G		S	2	5	Z
H	H	T	T	6
I	I	U	U	7
J	L	V	V	8	8
K		W	W	9
L	J	X	X

                                                                                                                                             镜像字符

输入的每行包含一个字符串（保证之后上述字符，不含空格字符）。判断它时候为回文串和镜像串（共4中组合）。每组数据之后输出一个空行。

样例输入：

NOTAPALINDROME

ISAPALINILAPASI

2A3MEAS

C

样例输出：

NOTAPALINDROME -- is not a palindrome.

ISAPALINILAPASI -- is a regular palindrome.

2A3MEAS -- is a morrored string.

2A3MEAS -- is a mirrored palindrome.

【分析】

           既然不包含空白字符，可以安全地使用scanf进行输入。回文串和镜像串的判断都不复杂，并且可以一起完成，详见下面的代码。使用敞亮数组，只用少量代码即可解决这个看似复杂的题目。

代码如下：

//isalpha()函数判断字符ch是否为英文字母，若为小写字母，返回2，若为大写字母返回1，若不是字母返回0
#include 
    
    
     
     
#include 
     
     
      
      
#include 
      
      
       
       
const char* rev ="A   3  HIL JM O   2TUVWXY51SE Z  8 ";
const char* msg[]={"not a palindrome","a regular palindrome","a mirrored string","a mirrored palindrome"};
char cal(char ch)
{
    if(isalpha(ch))
        return rev[ch-'A'];
    return rev[ch-'0'+25];
}
int main()
{
    char s[30];
    while(~scanf("%s",s))
    {
        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(cal(s[i])!=s[len-1-i]) m=0;
        }
        printf("%s -- is %s.\n\n",s,msg[m*2+p]);
    }
    return 0;
}#include 
       
       
        
        
#include 
        
        
          #include 
         
           const char* rev ="A 3 HIL JM O 2TUVWXY51SE Z 8 "; const char* msg[]={"not a palindrome","a regular palindrome","a mirrored string","a mirrored palindrome"}; char cal(char ch) { if(isalpha(ch)) return rev[ch-'A']; return rev[ch-'0'+25]; } int main() { char s[30]; while(~scanf("%s",s)) { 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(cal(s[i])!=s[len-1-i]) m=0;//不是镜像串 } printf("%s -- is %s.\n\n",s,msg[m*2+p]); } return 0; } 
          
        
       
       
      
      
     
     
    
    

这里使用了一个自定义函数char r(char ch).参数ch是一个字符，返回值是ch的镜像字符。这是因为该常量数组中前26项是各个大写字母的镜像，而后10个是数字1~9的镜像。所以需要判断是字母还是数字。另一个有趣的常量数组是msg（事实上，这是一个字符串数组，即二维字符数组）。