95 回文或镜面回文

95 回文或镜面回文

作者: Turbo时间限制: 1S章节: 字符串

问题描述 :

给出字符串，判断其是否是回文或镜面回文。

给定一个由数字或字母组成的字符串，如果该字符串正读、反读都一样，则该字符串被称作回文字符串。例如，"ABCDEDCBA"就是回文字符串。

给定一个由数字或字母组成的字符串，将字符串中每个字符转换为对应的镜面字符（有镜面字符）或保持不变（无对应镜面字符），如果转换后的字符串反读的结果与字符串转换前正读的结果相同，则该字符串被称作镜面字符串。例如，"3AIAE"就是镜面字符串。

如果一个字符串既是回文字符串又是镜面字符串，则称该字符串为镜面回文字符串。例如，"ATOYOTA"就是镜面回文字符串。

输入说明 :

输入包含多个字符串，每行一个字符串，每个字符串包含1—20个有效字符，保证每个字符串中不会出现非法字符。

输出说明 :

对每个输入的字符串，在第1列输出该字符串并紧跟着输出与下表中标准对应的字符串。每组输出数据后面，必须输出一空行。

输出字符串 标准(含义)

" – is not a palindrome." 该字符串非回文，也非镜面字符串

" – is a regular palindrome." 该字符串是回文，但非镜面字符串

" – is a mirrored string." 该字符串非回文，但是镜面字符串

" – is a mirrored palindrome." 该字符串是回文，也是镜面字符串

输入范例 :

3AIAE
NOTAPALINDROME
AHA
输出范例 :

3AIAE – is a mirrored string.

NOTAPALINDROME – is not a palindrome.

AHA – is a mirrored palindrome.

#include<stdio.h>
#include<string.h>
int main(){
	char ch;
	char temp[21],t[21],str[21];
	int i,len,flag,mirrorFlag;
	while(~scanf("%s",str)){
		flag=0;
		mirrorFlag=0;
		strcpy(temp,str);
		strcpy(t,str);
		strrev(temp);
		if(strcmp(temp,str)==0){
			flag=1;//本身是回文
		}
		len=strlen(str);
		for(i=0;i<len;i++){
			switch(str[i]){
			case 'E':ch='3';break;
			case 'J':ch='L';break;
			case 'L':ch='J';break;
			case 'S':ch='2';break;
			case 'Z':ch='5';break;
			case '2':ch='S';break;
			case '3':ch='E';break;
			case '5':ch='Z';break;
			case '0':ch='O';break;
			default:ch=str[i];break;
			}
			str[i]=ch;
		}
		/*strcpy(temp,str);
		strrev(str);*/
		if(strcmp(temp,str)==0){
			mirrorFlag=1;
		}
		if(flag==1&&mirrorFlag==1){
			printf("%s -- is a mirrored palindrome.\n",t);
		}else if(flag==1&&mirrorFlag==0){
			printf("%s -- is a regular palindrome.\n",t);
		}else if(flag==0&&mirrorFlag==0){
			printf("%s -- is not a palindrome.\n",t);
		}else{
			printf("%s -- is a mirrored string.\n",t);
		}
		printf("\n");
	}
	return 0;
}