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