uva 401 Palindromes 解题报告

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=342

题目意思：判断一行字符串为以下四种的哪一种：A regular palindrome，A mirrored string，A mirrored palindrome 和 is not a palindrome。A regular palindrome 就是我们见得最多的普通回文字符串，正读和反读是一样的；A mirrored string 就是根据以下的一套规则，将每个character变成对应的reverse，变完之后反读起来是和原来的字符串是一样的。

比较坑爹的一个地方是，对于B、C、D、F、G、K...6、7 这些没有reverse的字符，如果字符串里有这些字符，就绝对不是mirrored string了。还有就是记得，输出每一行结果之后，还要追加一个空行！

 #include <iostream>
 #include <cstdlib>
 #include <cstdio>
 #include <cstring>
 using namespace std;

 const int maxn =  + ;
 char s[maxn], rev[maxn];
 int len, l;

 char test[] = {'B', 'C', 'D', 'F', 'G', 'K', 'N', 'P', 'Q', 'R', '', '', '', ''};     // 非 mirrored 的 字符
 char match[] =  {'E', 'J', 'L', 'S', 'Z', '', '', ''};
 char match1[] = {'', 'L', 'J', '', '', 'S', 'E', 'Z'};

 bool Is_palindrome()
 {
     for (int i = ; i <= len/; i++)
     {
         if (s[i] != s[len-i-])
             return false;
     }
     return true;
 }

 bool check()
 {
     for (int j = ; j < len; j++)
     {
         for (int i = ; i <= ; i++)
         {
             if (s[j] == test[i])  // 找到一个非mirrored 的 字母，就不可能是mirrored string了
                 return false;
         }
     }
     return true;
 }

 bool Is_mirrored()
 {
     int f;
     l = ;
     for (int i = ; i < len; i++)
     {
         f = ;
         for (int j = ; j < ; j++)
         {
             if (s[i] == match[j])
             {
                 rev[l++] = match1[j];  // 替换该字符的reverse
                 f = ;
             }
         }
         if (!f)    // reverse 与 它本身一样，例如A、I
             rev[l++] = s[i];
     }
     for (int j = l-; j >= ; j--)
         if (rev[j] != s[l-j-])
             return false;
     return true;
 }

 int main()
 {
     while (scanf("%s", s) != EOF)
     {
         len = strlen(s);
     　　if (Is_palindrome())
     　　{
        　　 if (check() && Is_mirrored())
            　　 printf("%s -- is a mirrored palindrome.\n\n", s);
        　　 else
            　　 printf("%s -- is a regular palindrome.\n\n", s);
    　　 }
    　　 else
    　　 {
         　　if (check() && Is_mirrored())
             　　printf("%s -- is a mirrored string.\n\n", s);
        　　 else
             　　printf("%s -- is not a palindrome.\n\n", s);
     　　}
     }
     return ;
 }