Palindromes UVA - 401 回文词

 题目链接

输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0。所谓回文串，就是反转以后和原串相同，如abba和madam。所有镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符。在本题中，每个字符的镜像如图3-3所示（空白项表示该字符镜像后不能得到一个合法字符）。
输入的每行包含一个字符串（保证只有上述字符。不含空白字符），判断它是否为回文串和镜像串（共4种组合）。每组数据之后输出一个空行。

注意：最中间的也要判断，因为除了回文的判断，还有判断是否是镜像词。 

#include<cstdio>
#include<cstring>
#include<cctype>
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 reverse(char c){
	if( isalpha(c)) return rev[c-'A'];
	return rev[c-'0'+25];
}

int main() {
	char s[30];
	while( scanf("%s",&s) == 1){
		int p = 1, m =1;
		for(int i = 0, j = strlen(s)-1; i <= j; i++, j--){
			if(s[i] != s[j]) p = 0;
			if(reverse(s[i]) != s[j]) m = 0;
		}
		printf("%s -- is %s\n\n", s, msg[m*2+p]);
	}	
	return 0;
}

样例输入：
NOTAPALINDROME
ISAPALINILAPASI
2A3MEAS
ATOYOTA
样例输出：
NOTAPALINDROME -- is not a palindrome.

ISAPALINILAPASI -- is a regular palindrome.

2A3MEAS -- is a mirrored string.

ATOYOTA -- is a mirrored palindrome.