算法入门经典 例题3-3 回文词

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

样例输入：

NOTAPALINDROME

ISAPALINILAPASI

2A3MEAS

ATOYOTA

样例输出：

NOTAPALINDROME – is not a palindrome.

ISAPALINILAPASI – is a regular palindrome.

2A3MEAS – is a mirrored string.

ATOYOTA – is a mirrored palindrome.

镜像串的判断只要将他的前半部分转换为镜像，就和回文串的判断一样了，用一个字符串来存储字母和数字的镜像。

#include<stdio.h>
#include<string.h>
#include<ctype.h>
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 r(char ch)
{
	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 flag=1,ok=1;
		for(int i=0;i<(len+1)/2;i++)
		{
			if(s[i]!=s[len-i-1])flag=0;			//不是回文串
			if(r(s[i])!=s[len-1-i])ok=0;		//不是镜像串 
		}
		printf("%s --- is %s.\n\n",s,msg[ok*2+flag]);
	}
	return 0;
}