题目描述：
输入一个字符串，判断它是否为回文以及镜像串。输入字符串保证不含数字0.所谓回文串，就是反转之后原串相同，如abba和madam。所谓镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符，本题中，每个字符的镜像如下所示，（空白项表示该字符镜像后不能得到一个合法的字符）。
CharacterReverseCharacterReverseCharacterReverseAAMMYYB N Z5C OO11D P 2SE3Q 3EF R 4 G S25ZHHTT6 IIUU7 JLVV88K WW9 LJXX 样例输入：
NOTAPALINDROME ISAPALINILAPASI 2A3MEAS ATOYOTA 样例输出： NOTAPALINDROME -- is not a palindrome. ISAPALINILAPASI -- is a regular palindrome. 2A3MEAS -- is a mirrored string. ATOYOTA -- is a mirrored palindrome.
题目分析：
1.按照题目要求，我们应该想到对字符串判断两次，一次回文，一次镜像
2.回文就判断对应的字符就可以了，在一个for循环内 if(a[i]!=a[strlen(a)-i-1]) 就可以解决了
3.相对来说比较难办的是判断镜像，我的想法是，先找出一个字符的原型，然后对比找出它相应的镜像字符，再和对应字符相比较
代码：
#include<stdio.h> #include<string.h> int i,j; char a[100]; const char mirror[]="A 3 HIL JM O 2TUVWXY51SE Z 8 "; const char source[]="ABCDEFGHIGKLMNOPQRSTUVWXYZ123456789"; const char* result[]={"not a palindrome","a regular palindrome","a mirrored string","a mirrored palindrome"}; int main() { while(scanf("%s",a)) { int flag=1,mark=1; for(i=0;i<(strlen(a)+1)/2;i++) { if(a[i]!=a[strlen(a)-i-1]) //判断是否是回文 { flag=0; } for(j=0;j<strlen(source);j++) //判断是否是镜像 { if(a[i]==source[j]) { if(a[strlen(a)-i-1]!=mirror[j]) { mark=0; } } } } if(flag==0&&mark==0) printf("%s----is %s\n\n",a,result[0]); if(flag==1&&mark==0) printf("%s----is %s\n\n",a,result[1]); if(flag==0&&mark==1) printf("%s----is %s\n\n",a,result[2]); if(flag==1&&mark==1) printf("%s----is %s\n\n",a,result[3]); } return 0; }
#include<stdio.h> //这个是算法入门经典书中的程序 #include<string.h> #include<ctype.h> char a[100]; char mirror[]="A 3 HIL JM O 2TUVWXY51SE Z 8 "; const char* result[]={"not a palindrome","a regular palindrome","a mirrored string","a mirrored palindrome"}; char fun(char c) { if(isalpha(c)) return mirror[c-'A']; else return mirror[c-'0'+25]; } int main() { while(scanf("%s",a)) { int flag=1,mark=1; for(int i=0;i<(strlen(a)+1)/2;i++) { if(a[i]!=a[strlen(a)-i-1]) //判断是否是回文 flag=0; if(fun(a[i])!=a[strlen(a)-i-1]) //判断镜像 mark=0; } printf("%s----is %s\n\n",a,result[2*mark+flag]); } return 0; }
