uva 401 Palindromes(基本的字符串处理)

最新推荐文章于 2020-10-15 17:48:11 发布

原创最新推荐文章于 2020-10-15 17:48:11 发布 · 784 阅读

0 ·

CC 4.0 BY-SA版权

水题专栏收录该内容

14 篇文章

订阅专栏

本文探讨了如何通过简单的算法来识别字符串是否为回文或者镜像串，包括初始化映射表、回文字符串判断、镜像字符串判断等关键步骤，并通过代码实现展示了这一过程。

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

这个题目不难，就是基本的字符串处理，涉及到一个回文字符串跟一个镜像串。一次判断即可。

对于镜像串我这里用的是map。。用的是键-值的一一对应关系。

不解的是莫名的wrong 了好几次。。。最后又莫名的过了，。。

好神奇。。

下面是过了的代码。。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<map>
#include<string>
using namespace std;

map<char,char>m;

const int Maxsize = 100000;

void init_map()
{
    m['A'] = 'A';
    m['E'] = '3';
    m['H'] = 'H';
    m['I'] = 'I';
    m['J'] = 'L';
    m['L'] = 'J';
    m['M'] = 'M';
    m['O'] = 'O';
    m['S'] = '2';
    m['T'] = 'T';
    m['U'] = 'U';
    m['V'] = 'V';
    m['W'] = 'W';
    m['X'] = 'X';
    m['Y'] = 'Y';
    m['Z'] = '5';
    m['1'] = '1';
    m['2'] = 'S';
    m['3'] = 'E';
    m['5'] = 'Z';
    m['8'] = '8';
}

bool palindrome(char a[])/*回文字符串的判断*/
{
    bool flag = false;
    if(strlen(a) == 1)
    {
        return true;
    }
    for(int i = 0 ; i < strlen(a)/2 ; i++ )
    {
        if(a[i] != a[strlen(a) - 1 - i])
        {
            flag = true;
            break;
        }
    }
    if(flag)
    {
        return false;
    }
    else
    {
        return true;
    }
}

bool mirrored (char a[])/*镜像字符串的判断*/
{
    bool flag = false;
    if(strlen(a) == 1)
    {
        if(m.count(a[0]))
        {
            return true;
        }
        else
        {
            return false;
        }
    }
    for(int i = 0 ; i < strlen(a)/2 ; i++)
    {
        if(!(m.count(a[i])) || m[a[i]] !=  a[strlen(a) - 1 - i])
        {
            flag = true;
            break;
        }
    }
    if(flag)
    {
        return false;
    }
    else
    {
        return true;
    }
}

int main()
{
    #ifdef LOCAL
    freopen("in.txt","r",stdin);
    #endif // LOCAL
    init_map();
    char s[Maxsize];
    while(cin>>s)
    {
        bool a,b;
        a = palindrome(s);
        b = mirrored(s);
        if(a && b)
        {
            cout<<s<<" -- is a mirrored palindrome."<<endl;
        }
        else if(a)
        {
            cout<<s<<" -- is a regular palindrome."<<endl;
        }
        else if(b)
        {
            cout<<s<<" -- is a mirrored string."<<endl;
        }
        else
        {
           cout<<s<<" -- is not a palindrome."<<endl;
        }
        cout<<endl;
    }
    return 0;
}