UVa401
【題目描述】
傳送門
【題目描述】
嘻嘻，自己做直接AC還是比較開心的。當(dāng)然有一部分原因是之前看書的時候詳細(xì)看過這個題的代碼，但是這已經(jīng)快一年了，應(yīng)該說做出這道題憑借的是自己的能力吧。回過身去看了一下書中的代碼發(fā)現(xiàn)自己寫的不算復(fù)雜。就是一個簡單的模擬。
需要注意的是表里面沒有給數(shù)字0對應(yīng)的符號（不會出現(xiàn)），但是自己在根據(jù)是數(shù)字還是字符進行判斷的時候需要按照自己定義的常量數(shù)組進行計算，比如我的把0對應(yīng)的符號設(shè)置為空格，所以后面計算的時候加的就是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; }總結(jié)
