1. 程式人生 > >HDU 2029 Palindromes _easy version

HDU 2029 Palindromes _easy version

\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