回文数与镜像数

问题描述：

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

输入的每行包含一个字符串（保证只有上述字符。不含空白字符），判断它是否为回文串和镜像串（共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<string.h>
#include<ctype.h>              
//c语言字符类别测试库函数
using namespace std;

const char* rev = "A   3  HIL JM O   2TUVWXY51SE Z  8 ";
//该字符串用于存储镜像表中的Reverse，Character镜像之后不能得到合法字符的位置要用空格留位
const char* msg[] = {"not a palindrome" ,"a regular palindrome" ,"a mirrored string", "a mirrored palindrome"};
//字符串数组，用于存储四种结果
//分别为“既不是镜像串，也不是回文串”,“是回文串，但不是镜像串”，“是镜像串，但不是回文串”，“既是镜像串又是回文串”
char r(char ch)
{
	if (isalpha(ch))
		//isalpha()函数，在#include<ctype.h>头文件中定义，作用是判断字符是否为字母
		return rev[ch - 'A'];
	//由于ASCⅡ码表中的大写字母，小写字母，和数字都是连续的，如果ch是大写字母，则ch-‘A’就是它在字母表中的序号（A的序号
	//是0,，B的序号是1，依此类推）
	return rev[ch - '0' + 25];
	//如果ch是数字，则ch-‘0’就是这个数字本身的数值（例如'5'-'0'=5）,因为数字排列在字母之后，故需要+25

}

int main()
{
	char s[30];
	//定义输入字符串长度上限为30
	while (scanf_s("%s", s ,30) == 1)
		//scanf函数在C++中已被scanf_s()函数代替，格式为scanf_s("%占位符", 变量 ,指定的最大接受长度)
		//使用scanf_s函数需要保证输入无空格
	{
		int len = strlen(s);
		//strlen()函数在#include<string.h>头文件中定义，作用是求字符串长度
		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]);
		//m=0，p=0，时，msg[m * 2 + p]=msg[0]，既不是镜像串，也不是回文串
		//m=0，p=1，时，msg[m * 2 + p]=msg[1]，是回文串，但不是镜像串
		//m=1，p=0，时，msg[m * 2 + p]=msg[2]，是镜像串，但不是回文串
		//m=1，p=1，时，msg[m * 2 + p]=msg[0]，既是镜像串又是回文串
	}
	return 0;
}