string应用：UVA401 回文串与镜像串

题目描述：

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

Character   Reverse
A           A
E           3
H           H
I           I
J           L
L           J
M           M
O           O
S           2
T           T
U           U
V           V
W           W
X           X
Y           Y
Z           5
1           1
2           S
5           Z
8           8

输入的每行包含一个字符串（保证只有上述字符，不含空白字符），判断它是否为回文串和镜像串（共4种组合）。

解题思路：

1、先建立镜像字符串，有镜像字符的在对应位置填入镜像字符，没有镜像字符的在对应位置填空格；

2、传入字符串，先假设它既是回文串又是镜像串，用变量标记；

3、从头开始遍历字符串，直到字符串的中间位置：(len + 1)/2，若出现对称的位置处元素不相等，不是回文串；若出现对称出元素不是镜像字符，不是镜像串。

代码实现：

#include <iostream>
#include <string>
using namespace std;

string rev = "A   3  HIL JM O   2TUVWXY51SE Z  8 ";

char Rev(const char& c)
{
    if (isalpha(c))
    {
        return rev[c - 'A'];
    }
    else
    {
        return rev[c - '0' + 25];   //从1开始，没有0
    }
}

string ans[4] = { "not a palindrome", "a regular palindrome", "a mirrored string",
                "a mirrored palindrom" };

int main()
{
    string s;
   
    while (cin >> s)
    {
        int m = 1, p = 1;
        int len = s.size();
        for (int i = 0; i < (len + 1) / 2; i++)
        {
            if (s[i] != s[len - i - 1])
            {
                m = 0;
            }
            if (Rev(s[i]) != s[len - i - 1])
            {
                p = 0;
            }
        }
        cout << s << " -- is " << ans[2*m + p] << endl;


    }

    return 0;
}