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 = 1000 + 10;
char s[maxn], rev[maxn];
int len, l;

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

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

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

bool Is_mirrored()
{
    int f;
    l = 0;
    for (int i = 0; i < len; i++)
    {
        f = 0;
        for (int j = 0; j < 8; j++)
        {
            if (s[i] == match[j])
            {
                rev[l++] = match1[j];  // 替换该字符的reverse
                f = 1;
            }
        }
        if (!f)    // reverse 与 它本身一样，例如A、I
            rev[l++] = s[i];
    }
    for (int j = l-1; j >= 0; j--)
        if (rev[j] != s[l-j-1])
            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.

", s);
       　　 else
           　　 printf("%s -- is a regular palindrome.

", s);
   　　 }
   　　 else
   　　 {
        　　if (check() && Is_mirrored())
            　　printf("%s -- is a mirrored string.

", s);
       　　 else
            　　printf("%s -- is not a palindrome.

", s);
    　　}
    }
    return 0;
}