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;
}