UVA401 回文词 Palindromes-蒲公英云

UVA401 回文词 Palindromes

小咪咪 2023-06-13 13:29 196阅读 0赞

知识储备：
映射串:构建映射表
watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxODc3MTg0_size_16_color_FFFFFF_t_70

上述的映射表

string strMap="A    3   HIL JM O   2TUVWXY51SE Z  8 "; 
char mmap(char ch){
    if(ch>='A'&&ch<='Z'){
        return strMap[ch-'A'];//字母映射 
    }else{
        return strMap[ch-'0'+25];//字符映射 
    }
}
#include <bits/stdc++.h>
using namespace std;
string strMap="A    3   HIL JM O   2TUVWXY51SE Z  8 "; 
char mmap(char ch){
    if(ch>='A'&&ch<='Z'){
        return strMap[ch-'A'];//字母映射 
    }else{
        return strMap[ch-'0'+25];//字符映射 
    }
}
int main(){
    string s;
    while(cin>>s){
        int len=s.length();
        bool flag1=true;//回文串
        bool flag2=true;//为镜像串 
        for(int i=0;i<(len+1)/2;i++){
            if(s[i]!=s[len-1-i]){
                flag1=false;
            }
            if(mmap(s[i])!=s[len-1-i]){
                flag2=false;
            }        
        }
        if(flag1==true&&flag2==true){
            cout<<s<<" -- is a mirrored palindrome."<<endl<<endl;
        }
        if(flag1==true&&flag2==false){
            cout<<s<<" -- is a regular palindrome."<<endl<<endl;
        }
        if(flag1==false&&flag2==false){
            cout<<s<<" -- is not a palindrome."<<endl<<endl;
        }
        if(flag1==false&&flag2==true){
            cout<<s<<" -- is a mirrored string."<<endl<<endl;    
        }        
    }
    return 0;
}