回文词 UVa401

问题描述：
输入一个字符串，判断它是否为回文串以及镜像串，输入字符串保证不含数字0。所谓回文串，就是反转以后和原串相同，如abba和madam。所谓镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符。在本题中，每个字符的镜像如图所示。(空白项表示该字符镜像后不能得到一个合法字符）。
镜像字符
输入的每行包含一个字符串（保证只有上述字符，不含有空白字符），判断它是否为回文串和镜像串（共4种组合）。每组数据之后输出一个空行。
样例输入：
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<ctype.h>
#include<string.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))//isalpha（）函数是判断字符ch是否为英文字母 需要在ctype.h环境下，
	return rev[ch - 'A'];//如果是则返回此字母在字母表中的排列数如'E'=69,'A'=65,69-65=4,在序列中为“3” 
	return rev[ch - '0' + 25];//否则返回序列中的数字 
}
int main()
{
	char s[100];
	while (scanf_s("%s", s) == 1)
	{
		int len = strlen(s);
		int p = 1, m = 1,i;
		for (i = 0; i < (len + 1) / 2; i++) 
		{
			if (s[i] != s[len - i - 1])p = 0;//如果前半部分的某一位置的字符与后半部分对应位置的字符不相等，则使p为0 
			if (r(s[i]) != (s[len - i - 1]))m = 0;//判断镜像字符，前半部分的某一位置字符与后半部分某一位置字符不为镜像字符，使m为0 
		}
		printf("%s--is %s.\n\n", s, msg[m * 2 + p]);//这里很好理解，带入一个m和p 的值就可以明白，如果为镜像字符串，m=1，p=0，得到的是msg数组中的msg[2] 
		//system("pause");
	}
	return 0;
}

猜你喜欢