杭电acm2029

weixin_30345577

于 2019-08-20 10:17:46 发布

阅读量184

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/chen47221/archive/2013/03/28/2985810.html

本文介绍了一种用于判断字符串是否为回文串的算法，并提供了一个C语言实现的例子。回文串是指正读和反读都一样的字符串，如level或noon。文章通过读取多个字符串并应用该算法来演示其功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Palindromes _easy version

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15372 Accepted Submission(s): 9653

Problem Description

“回文串”是一个正读和反读都一样的字符串，比如“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,len,i,j;char str[36000];
    scanf("%d",&n);
    getchar();
    while(n--)
    {
         gets(str);
         len=strlen(str);
         j=len-1;
         for(i=0;i<j;i++,j--)
         {
               if(str[i]!=str[j])break;
         }
         if(i<j)printf("no\n");
         else printf("yes\n");
    }
}