[C++] 回文词

[C++] 回文词

题目

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

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

样例输入：

NOTAPALINDROME

ISAPALINILAPASI

2A3MEAS

ATOYOTA

样例输出：

NOTAPALINDROME – is not a palindrome.

ISAPALINILAPASI – is a regular palindrome.

2A3MEAS – is a mirrored string.

ATOYOTA – is a mirrored palindrome.

分析

首先用一个字符串接收输入字符串，然后依次比较第i个和第n+1-i个。
4种结果放在res[4]数组里，用p,m保存结果
0-- is not a palindrome.
（存在比对不相等且非镜像）（！p&&!m）
1-- is a regular palindrome.
（全部比对相等且存在非镜像）（p&&!m）
2-- is a mirrored string.
（全部比对镜像且存在不相等）（！p&&m）
3-- is a mirrored palindrome.
（全部比对相等且镜像）（p&&m）
由此发现res = m*2 + p;

代码实现

#include <iostream>
#include <string>  //使用str.length()
using namespace std;
//查询元素是否属于镜像元素且返回下标
int whereIn(string str1, char s); 
int main()
{
    string str, res[4] = {" -- is not a palindrome."," -- is a regular palindrome."," -- is a mirrored string."," -- is a mirrored palindrome."};
    string str1 = "AEHIJLMOSTUVWXYZ12358", str2 = "A3HILJMO2TUVWXY51SEZ8";
    while(cin>>str;)
    {
        int n = str.length() - 1, mid = (str.length()+1)/2;
        int p = 1, m = 1;
        for(int i = 0; i < mid; i++)
        {
            if(str[i] != str[n])  //不相等
                p = 0;
            if(!(whereIn(str1, str[i]) != -1 && whereIn(str1, str[i]) == whereIn(str2, str[n])))  //不属于镜像
                m = 0;
            n--;
        }
        cout<<str<<res[m*2+p]<<endl;
    }
    return 0;
}
int whereIn(string str1, char s)
{
    for(int i = 0; i < str1.length(); i++)
    {
        if(s==str1[i])
            return i;
    }
    return -1;
}