回文词（Uva 401）

输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0。所谓回文串，就是反转以后与原串相同，如abba和madam。所谓镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符。（空白项表示该字符镜像后不能得到一个合法字符。）

输入的每行包含一个字符串，（保证只有上述字符。不含空白字符），判断它是否为回文串和镜像串（共四种组合）。每组数据之后输出一个空行。
样例输入：
NOTAPALINDROME
ISAPALINILAPASI
2A3MEAS
ATOYOTA
样例输出：
NOTAPALINDROME – is not a palindrome.

ISAPALINILAPASI – is a regular palindrome.

2A3MEAS – is a mirrored string.

ATOYOTA – is a mirrored palindrome.

第一版思路：回文词：新建一个数组存放原串的反转数组，两者用strcmp()比较。
镜像词：由于没有分析清楚镜像词的特点，认为仅仅只需判断字符串中的字符均存在镜像就可以了。

（没用的代码如下：）

#include <stdio.h>
#include <string.h>

const char mirrored[]="AEHIJLMOSTUVWXYZ12358";
const int maxn=10000;
const char specialChar[]="EJSZ52L3";

int main(){
    char str[maxn],reverse[maxn];
    bool isPalindrome,isMirrored;
    memset(str,0,sizeof(str));
    memset(reverse,0,sizeof(reverse));
    while(scanf("%s",str)==1){
        isMirrored=true;
        int len=strlen(str)-1;

        for(int i=0;i<strlen(str);i++){
            reverse[len--]=str[i];                    //复制到另一个数组中，以判断是否为回文词 
            if(isMirrored&&(strchr(mirrored,str[i])==NULL)) isMirrored=false;   //判断是不是镜像词，(第一步,将含有不在mirroed中的字符剔除，第二步见下面补充)
        }
        if(strcmp(reverse,str)==0) isPalindrome=true;
        else isPalindrome=false;    



----------


        if(isPalindrome&&isMirrored) printf("%s -- is a mirrored palindrome.\n\n",str);
        else if(isPalindrome&&!isMirrored) printf("%s -- is a regular palindrome.\n\n",str);
        else if(!isPalindrome&&isMirrored) printf("%s -- is a mirrored string.\n\n",str);
        else printf("%s -- is not a palindrome.\n\n",str);

    memset(str,0,sizeof(str));
    memset(reverse,0,sizeof(reverse));

    }
    return 0;
}

测试的时候，输入 2 ，结果不对。
反思：镜像词在每种意义上是“回文词”，如2AEM3AS，可以看做为：2AEMEA2。所以改进的重心放在了处理镜像不是自己本身的字符上。 在——处插入下面的代码。
（还是没用的代码：）

        int j=0;
        while(isMirrored&&j<=strlen(str)/2){
                for(int k=0;k<8;k++){
                    if(specialChar[k]==str[j]){
                        if(str[strlen(str)-1-j]!=specialChar[7-k]){//这里的strlen（str）-1不能用len代替，因为在上面的代码中len的值在改变。（这里导致了错误，用输出中间值法找到的。）
                            isMirrored=false;
                            break;
                        } 
                    }
                }
            j++; 
        }

结果123ES1结果正确，但是123ESI结果不正确。
反思：没有从一开始将镜像词的特点把握。导致出错时又不想重新改变思路，加上考虑不周全，思想漏洞太多，进而继续做很多无用功。