HDOJ1318 Palindromes（镜像回文字符串）

我用的是比较笨的办法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;    }