UVA401水题

#include<queue>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cctype>
#include<algorithm>
using namespace std;
char s1[27]="A   3  HIL JM O   2TUVWXY5";
char s2[10]="1SE Z  8 ";
int is_pali(char* a)
{
int len=strlen(a);
for(int i=0;i<len/2;i++)
if(a[i]!=a[len-i-1])  return 0;
return 1;
}
int is_mirr(char* a)
{
int len=strlen(a);

for(int i=0;i<len/2+1;i++)
{
if(isdigit(a[i])&&s2[a[i]-'1']!=a[len-i-1])  return 0;
else if(isalpha(a[i])&&s1[a[i]-'A']!=a[len-i-1]) return 0;
}
return 1;
}
int main()
{
char s[22];
while(gets(s))
{
if(is_pali(s)&&is_mirr(s)) printf("%s -- is a mirrored palindrome.\n",s);
else if(is_pali(s))printf("%s -- is a regular palindrome.\n",s);
else if(is_mirr(s)) printf("%s -- is a mirrored string.\n",s);
else printf("%s -- is not a palindrome.\n",s);
printf("\n");
}
return 0;

}

此题主要在于判断镜面映射时巧妙的映射，此题除了本代码这样映射外，还可以建立一个相互映射，然后求一下下标:

1. char const *ch = "AEHIJLMOSTUVWXYZ12358";  
2. char const *re = "A3HILJMO2TUVWXY51SEZ8";

1. int is_mirrored(char *str)  
2. {  
3.     int table_len = strlen(ch);  
4.     int i,j,len = strlen(str);  
5.     if(len == 1)  
6.     {  
7.         for(j=0; j<table_len; j++)  
8.         {  
9.             if(ch[j] == str[0])  
10.                 break;  
11.         }  
12.         if(j == 21 || re[j] != str[0])  
13.             return 0;  
14.     }  
15.     else if(len > 1)  
16.     for(i=0; i<len/2; i++)  
17.     {  
18.         for(j=0; j<table_len; j++)  
19.         {  
20.             if(ch[j] == str[i])  
21.                 break;  
22.         }     
23.         if(j == 21 || re[j] != str[len-i-1])  
24.             return 0;  
25.     }  
26.     return 1;  
27. }  

另外做此题时我因为粗心，忘记了自己和自己的镜面回文是不一样的而忘记判断一个导致WA。