HDU 2029 Palindromes _easy version
阿新 • • 發佈:2018-06-25
\n space ++ 輸入 pri acm light bsp %s
http://acm.hdu.edu.cn/showproblem.php?pid=2029
Problem Description “回文串”是一個正讀和反讀都一樣的字符串,比如“level”或者“noon”等等就是回文串。請寫一個程序判斷讀入的字符串是否是“回文”。 Input 輸入包含多個測試實例,輸入數據的第一行是一個正整數n,表示測試實例的個數,後面緊跟著是n個字符串。 Output 如果一個字符串是回文串,則輸出"yes",否則輸出"no". Sample Input 4 level abcde noon haha Sample Output yes no yes no
zzt 的代碼:
#include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; char s[maxn]; int main() { int n; while(~scanf("%d", &n)) { for(int i = 1; i <= n; i ++) { scanf("%s", s); int ans = 1; int len = strlen(s); for(int j = 0; j < len / 2; j ++) { if(s[j] != s[len - j - 1]) ans = 0; } if(ans) printf("yes\n"); else printf("no\n"); } } return 0; }
小張的代碼:
#include <bits/stdc++.h> using namespace std; int a[111],b[111]; char s[100]; int flag,flag1; int main() { int n; cin>>n; for(int i=1; i<=n; i++) { while(scanf("%s",s)!=EOF) { int len = strlen(s); if(len%2==0) { for(int i=0; i<len/2; i++) { if(s[i]==s[len-1-i]) flag=1; else flag=0; } if(flag==1) cout<<"yes"<<endl; else cout<<"no"<<endl; } else { for(int i=0; i<(len-1)/2; i++) { if(s[i]==s[len-1-i]) flag1=1; else flag1=0; } if(flag1==1) cout<<"yes"<<endl; else cout<<"no"<<endl; } } return 0; } }
HDU 2029 Palindromes _easy version