UVa401 - Palindromes

题目链接：点击打开链接

解题思路：理解题意，主要是对回文与镜像回文的判断。两者可以同时进行。

对回文来说，首尾字符要相同；对镜像回文来说，第一个字符需要是最后一个字符的镜像，第二个字符需要是倒数第二个字符的镜像，……。注意，在对回文进行判断时，如果是奇数个字符，那么中间一个的无需判断，但是对于镜像回文来说，中间一个字符必然有镜像，且它的镜像必然是它自己。

输入字符串不含空格 Tab等，所以可以直接用scanf输入。

代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <ctype.h>
using namespace std;

const int N = 10000000;
const char a[100] = "A   3  HIL JM O   2TUVWXY51SE Z  8 ";
const char *msg[4] = {"is not a palindrome.", "is a mirrored string.", "is a regular palindrome.", "is a mirrored palindrome."};
char s[N];

char rev(char ch)
{
   if(isalpha(ch))
      return a[ch-'A'];
   else
      return a[ch-'0'+25];
}

int main()
{
    while(scanf("%s", s) != EOF)
    {
        int a, b;
        a = b = 1;
        int len = strlen(s);
        for(int i = 0; i < (len+1)/2; i++)
        {
            if(s[i] != s[len-1-i])
                a = 0;
            if(rev(s[i]) != s[len-1-i])
                b = 0;
        }

         printf("%s -- %s", s, msg[a*2+b]);

         printf("\n\n");
    }

    return 0;
}