回文词与镜像词

最新推荐文章于 2022-08-21 17:52:04 发布

原创最新推荐文章于 2022-08-21 17:52:04 发布 · 792 阅读

0 ·

CC 4.0 BY-SA版权

C/C++ 习题与算法专栏收录该内容

12 篇文章

订阅专栏

该博客探讨了回文和镜像字符串的概念。回文是指字符串反转后仍与原字符串相同的序列，如ABBA和MAM。而镜像字符串则是左右对称，但在某些情况下，镜像后可能包含非法字符，此时需要用空格代替。文章围绕如何判断和处理这类字符串进行阐述。

输入一个字符串，只有数字和大写字母。

回文就是反转后与原串相同，如ABBA,MAM

镜像就是左右镜像与原串相同。如2S,3AIAE

但是不是每个镜像后都是合法字符，我们用空格代表非法字符

下表是镜像后的合法字符

A A
B
C
D
E 3
F
G
H H
I I
J L
K
L J
M M
N
O O
P
Q
R
S 2
T T
U U
V V
W W
X X
Y Y
Z 5
1 1
2 S
3 E
4 
5Z
6
7
8 8
9

#include<iostream>  
#include<string.h>
#include<ctype.h>//use isalpha
using namespace std;
//把镜像后词按照表格对应放在字符串里
const char *rev = "A   3  HIL JM O   2TUVWXY51SE Z  8 ";
char convert(char);
int main()
{
	char s[100];
	while(cin>>s)
	{
		int length = strlen(s);
		bool isPalindromeWord = true;//回文词
		bool isMirrorWord = true;//镜像词
		for (int i = 0; i < (length + 1)/2; i++)
		{
			if (isPalindromeWord)//判断回文
			{
				if (s[i] != s[length - 1 - i])
					isPalindromeWord = false;
			}
			if (isMirrorWord)//判断镜像
			{
				if (convert(s[i]) != s[length - 1 - i])
					isMirrorWord = false;
			}
		}
		if (!isPalindromeWord)
			cout << "不是回文\n";
		else
			cout << "是回文\n";
		if (!isMirrorWord)
			cout << "不是镜像\n";
		else
			cout << "是镜像\n";
	}
	return 0;
}
char convert(char ch)
{
	if (isalpha(ch))
		return rev[ch - 'A'];
	return rev[ch - '0' + 25];
}