输入一个字符串,判断它是否为回文串以及镜像串。输入字符串保证不含数字0。所谓回文串,就是反转以后和原串相同,如abba和madam。所有镜像串,就是左右镜像之后和原串相同,如2S和3AIAE。注意,并不是每个字符在镜像之后都能得到一个合法字符。在本题中,每个字符的镜像如图3-3所示(空白项表示该字符镜像后不能得到一个合法字符)。
image.png
图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 <iostream>
#include<cstring>
#include<cctype>
using namespace std;
const char *rev = "A 3 HIL JM O 2TUVWXY51SE Z 8 "; //用这些常量的字符数字来处理就是妙呀
const char* msg[] = {"not a palindrome","a regular palindrome",
"a mirrored string", "aa 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;
}
cout << s << " -- is " << msg[m*2+p] << ".\n\n";
}
return 0;
}
- 因为不包含空白的字符,可以用scanf来进行输入,还用cypte.h头文件的使用.
