hdoj Palindromes _easy version

来源:互联网 发布:stussy淘宝正品 编辑:程序博客网 时间:2024/05/01 11:54

Palindromes _easy version

Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 38   Accepted Submission(s) : 22

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。

Input

输入包含多个测试实例,输入数据的第一行是一个正整数n,表示测试实例的个数,后面紧跟着是n个字符串。

Output

如果一个字符串是回文串,则输出"yes",否则输出"no".

Sample Input

4levelabcdenoonhaha

Sample Output

yesnoyesno
#include<cstdio>#include<cstdlib>#include<cstring>using namespace std;int main(){    int i,l,k;    char s[100];    while(scanf("%d",&k)!=EOF){                               getchar();     while(k--){      gets(s);      l=strlen(s);      if(l&1){       for(i=0;i<(l-1)/2;++i){       if(s[i]!=s[l-i-1])       break;}       if(i==(l-1)/2)        printf("yes\n");        else        printf("no\n");}        else{        for(i=0;i<l/2;++i){         if(s[i]!=s[l-i-1])         break;}         if(i==l/2)         printf("yes\n");         else         printf("no\n");}         }}    return 0;}
0 0
原创粉丝点击