欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

例题3-3 回文词(Palindromes,UVa401)

程序员文章站 2022-03-04 22:54:46
...

3-3 例题3-3 回文词(Palindromes,UVa401)

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

例题3-3 回文词(Palindromes,UVa401)

输入的每行包含一个字符串(保证只有上述字符。不含空白字符),判断它是否为回文串和镜像串(共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.

【分析】

既然不包含空白字符,可以安全地使用scanf进行输入。回文串和镜像串的判断都不复杂,并且可以一起完成,详见下面的代码。使用常量数组,只用少量代码即可解决这个看上去有些复杂的题目。

提示3-20:头文件ctype.h中定义的isalpha、isdigit、isprint等工具可以用来判断字符的属性,而toupper、tolower等工具可以用来转换大小写。如果ch是大写字母,则ch-'A'就是它在字母表中的序号(A的序号是0,B的序号是1,依此类推);类似地,如果ch是数字,则ch-'0'就是这个数字的数值本身
#include <cstdio>
#include <iostream>
#include <cstring>
#include <ctype.h>
//可以直接将最后的输出信息保存在数组中 msg[2*flag2 + flag1] 可以直接取到信息 ,非常巧妙!!!
const char* msg[] = {"不是镜像串也不是回文串","不是镜像串但是回文串","是镜像串但不是回文串","是镜像串且是回文串"};
//根据ascii码的排序可以直接查到该字母或数字是否有镜像。只是数字麻烦一点点,需要先减去'0'然后加上Z的ASCII码
const char* rev = "A   3  HIL JM O   2TUVWXY51SE Z  8 ";

using namespace std;


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

}

int main()
{

    char s[50];
    cin >> s;
    int flag1 = 1,flag2 = 1;
    for(int i = 0;i < (strlen(s) + 1) / 2;i++)
    {
        if(s[i] != s[strlen(s) - i - 1])
        {
            flag1 = 0;
        }
        if(r(s[i]) != s[strlen(s) - i - 1])
        {
            flag2 = 0;
        }
    }
    printf("%s\n",msg[2 * flag2 + flag1]);
    return 0;
}