我用的是比较笨的办法A的。应该可以用库函数strchr( )解决的,但我试了好几次都没成功。所以还是用这个比较保守安全。
注意A,F,K,4.......之类的单个字符是回文字符串,而B,E,1,3......之类的单个字符是镜像回文字符串。
镜像字符串还必须满足:
字符串中所有的字符必须都是镜像字符。
比如:E3,EI3,EII3都是镜像字符,而EF3,E33之类的不是镜像字符。即字符串字符个数为单数时中间的那个字符必须自己跟自己对称。(原题:are their own reverses)。
#include<stdio.h>
#include<string.h>
bool mirr(char p,char q ){
switch(p){
case 'A': p='A';break;
case 'E': p='3';break;
case 'H': p='H';break;
case 'I': p='I';break;
case 'J': p='L';break;
case 'L': p='J';break;
case 'M': p='M';break;
case 'O': p='O';break;
case 'S': p='2';break;
case 'T': p='T';break;
case 'U': p='U';break;
case 'V': p='V';break;
case 'W': p='W';break;
case 'X': p='X';break;
case 'Y': p='Y';break;
case 'Z': p='5';break;
case '1': p='1';break;
case '2': p='S';break;
case '3': p='E';break;
case '5': p='Z';break;
case '8': p='8';break;
default: p=' ';break;
}
if(p==q)
return true;
else
return false;
}
int main(){
char str[25];
int p,q,len;
bool flag,test;//flag表示是否是回文字符串,test表示是否是镜像字符串
while(gets(str)){
flag=false;
test=false;
len=strlen(str);
for(p=0,q=len-1;p<=q;p++,q--)//注意p<=q 这里要有等号
if(str[p]==str[q])
flag=true;
else{
flag=false;
break;
}
for(p=0,q=len-1;p<=q;p++,q--){//这里p<=q也要有等号
test=mirr(str[p],str[q]);
if(!test)
break;
}
if(flag&&test)
printf("%s -- is a mirrored palindrome.\n",str);
else if(flag)
printf("%s -- is a regular palindrome.\n",str);
else if(test)
printf("%s -- is a mirrored string.\n",str);
else
printf("%s -- is not a palindrome.\n",str);
printf("\n");
}
return 0;
}