Palindromes—UVa401

输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0.所谓回文串，就是反转以后和原串相同，如abba和madam。所谓镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符。在本题中，每个字符的镜像如下图所示（空白项表示该字符镜像后不能得到一个合法字符）。
Character Reverse Character Reverse Character Reverse
    A                A            M              M             Y            Y
     B                                N                              Z            5
     C                               O              O              1            1
     D                               P                                2            S
     E                3            Q                                3            E
    F                                R                               4
    G                               S               2               5           Z
     H                H            T              T              6
    I                 I             U                U              7
    J                L            V                V              8            8
     K                              W              W            9
    L                J              X               X

输入的每行包含一个字符串（保证只有上述字符。不含空白字符），判断它是否为回文串和镜像串（共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

C++：

#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","a mirrored palindrome"};

char r(char ch)   //找输入字符对应的镜像字符
{
	if(isalpha(ch))return rev[ch-'A'];  //isalpha判断字符是否为字母，在ctype.h中定义
	return rev[ch-'0'+25];
}
int main()

{
	char s[30];
	while(1)  
	{
		cin.getline(s,30);
		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"<<endl;
	}
	return 0;
}

C：

#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'];  //isalpha判断字符是否为字母，在ctype.h中定义
	return rev[ch-'0'+25];
}
int main()

{
	char s[30];
	while(scanf("%s",s)==1)  //不包含空白字符，可以安全的使用scanf进行输入
	{
		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;
}

猜你喜欢