杭电Oj刷题(2029)

回文串

题目描述:

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

Input

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

Output

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

Sample Input

4 
level 
abcde 
noon 
haha

Sample Output

yes 
no 
yes 
no

通过答案:

#include <stdio.h>
#include<string.h>
int main() {
    int n, i,len,flag;
    char str[100];
    while (scanf("%d", &n)!=EOF) {
    	getchar();
    	while(n--){
    		gets(str);
    	    len=strlen(str);
    	    flag=0;
            for(i=0;i<len;i++){
        	    if(str[i]!=str[len-i-1]){       //回文串判断 
        		    flag++;
        		    break;
			    }
		    }
		    if(flag==0)
		        printf("yes\n");
		    else 
		        printf("no\n");
		}	
    }
    return 0;
}
发布了55 篇原创文章 · 获赞 0 · 访问量 1010

猜你喜欢

转载自blog.csdn.net/ZhangShaoYan111/article/details/104155438