【題目描述】
傳送門
【題目描述】
嘻嘻,自己做直接AC還是比較開心的。當然有一部分原因是之前看書的時候詳細看過這個題的代碼,但是這已經快一年了,應該說做出這道題憑借的是自己的能力吧。回過身去看了一下書中的代碼發現自己寫的不算復雜。就是一個簡單的模擬。
需要注意的是表里面沒有給數字0對應的符號(不會出現),但是自己在根據是數字還是字符進行判斷的時候需要按照自己定義的常量數組進行計算,比如我的把0對應的符號設置為空格,所以后面計算的時候加的就是26,而書中加的就是25。
【AC代碼】
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<queue>
#include<cstdlib>
#include<set>
#include<map>
#include<vector>using namespace std;typedef long long ll;
const int INF=0x3f3f3f3f;
const int MAXN=1e5+5;
const char rev[]="A 3 HIL JM O 2TUVWXY5 1SE Z 8 ";
char s[MAXN];
char ans[2][2][100]={"is not a palindrome.","is a mirrored string.","is a regular palindrome.","is a mirrored palindrome."};int main()
{int len,limit;bool flag1,flag2;char c;bool first=true;while(~scanf("%s",s)){flag1=true; flag2=true;len=strlen(s);limit=(len+1)/2;len--;for(int i=0;i<limit;i++){if(s[i]!=s[len-i]) flag1=false;if(s[i]>='A' && s[i]<='Z'){c=rev[s[i]-'A'];if(c!=s[len-i]) flag2=false;}else if(s[i]>='0' && s[i]<='9'){c=rev[s[i]-'0'+26];if(c!=s[len-i]) flag2=false;}if(!flag1 && !flag2) break;}
// if(first) first=false;
// else printf("\n");printf("%s -- %s\n\n",s,ans[flag1][flag2]);}return 0;
}