紫书第三章例题--UVa401

最新推荐文章于 2020-11-16 23:04:07 发布

原创最新推荐文章于 2020-11-16 23:04:07 发布 · 179 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#常量数组

acm 专栏收录该内容

66 篇文章

订阅专栏

本文介绍UVa401题目解决方案，该题要求判断输入字符串是否具有回文及镜像特性。通过使用常量字符数组存储镜像表，并采用双指针法对比字符串首尾元素来实现判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：UVa401

地址：https://vjudge.net/problem/UVA-401

题解：

给你一个字符串，让你判断它是否具有回文性质、镜像性质。

思路：

根据题意，直接首尾判断就行。

编程技巧：

① 可以用常量字符数组读入镜像表

AC代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstdlib>
#include<string>
#include<cstring>
#include<vector>
using namespace std;

char table[] = "A   3  HIL JM O   2TUVWXY51SE Z  8 ";       ///用常量数组储存对应的关系
string s;

int main(){
    while(cin >> s){
        int len = s.length();
        int flag1 = 1;              ///标记是否满足回文性质
        int flag2 = 1;              ///标记是否满足镜像性质
        for(int i = 0;i <= len/2;++i){
            if(s[i]!=s[len-1-i])    flag1 = 0;      ///判断回文性质
            char ch;
            if(isdigit(s[i]))                       ///获取对应的镜像字符
                ch = table[s[i]-'0'+25];
            else ch = table[s[i]-'A'];
            if(ch!=s[len-1-i])  flag2 = 0;          ///判断镜像性质
            if(!flag1&&!flag2)  break;
        }
       cout << s;               ///输出
        printf(" -- ");
        if(!flag1&&!flag2)
            printf("is not a palindrome.\n");
        if(flag1&&!flag2)
            printf("is a regular palindrome.\n");
        if(!flag1&&flag2)
            printf("is a mirrored string.\n");
        if(flag1&&flag2)
            printf("is a mirrored palindrome.\n");
        cout << endl;
    }
    return 0;
}