回文词（Palindromes,UV401）

题目：

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

                                                                                          图3-3 镜像字符

输入的每行包含一个字符串（保证只有上述字符。不含空白字符），判断它是否为回文串和镜像串（共4种组合）。每组数据之后输出粗一个空行。

样例输入：

NOTAPLAINDROME

ISAPLAINILAPASI

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 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;
}

善用常量数组往往能简化代码，定义常量数组时无须指明大小！

isalpha()：如果参数为字母字符，则返回非零值，否则零值 
isalnum()：如果参数是数字或则字母字符，则返回非零值，否则零值 
isdigit()：如果参数是0到9之间的数字字符，则返回非零值，否则零值 
isgraph()：如果参数是除空格外的可打印字符（可见的字符），则返回非零值，否则零值 
isprint()：如果参数是可打印的字符（包括空格）,则返回非零值，否则零值 
ispunct()：如果参数是出字母、数字、和空格外可打印字符，则返回非零值，否则零值 
isspace()：如果参数是空格类字符（即单空格，制表符，回车符等），则返回非零值，否则零值

此外：toupper()和tolower可以用来转换字母的大小写形式！