HDU2072回文串

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU2072回文串相关的知识,希望对你有一定的参考价值。

最开始思考这道题的时候,我考虑了奇偶个数的问题;再想想,其实不用那么麻烦,即start=lenth-1就可以;因为用的是gets所以getchar的位置很重要,以及每一次循环字符串要归零。

以下是代码,已a

#include<stdio.h>
#include<string.h>
int main()
{
char str[4000];
int n,lenth,start,flag;

scanf("%d",&n);
getchar();
while(n--)
{
memset(str,‘\0‘,sizeof(str));
gets(str);
lenth=strlen(str)-1;
start=0;
flag=1;
while(start<lenth)
{
if(str[start]!=str[lenth])
{
flag=0;
break;
}
start++;
lenth--;
}
if(flag==1)
printf("yes\n");
else
printf("no\n");
}
return 0;
}

以上是关于HDU2072回文串的主要内容,如果未能解决你的问题,请参考以下文章

HDU 1513[Palindrome] 回文串

HDU 3613 Best Reward(manacher求前后缀回文串)

HDOJ/HDU 2163 Palindromes(判断回文串~)

HDU - 5340 Three Palindromes(manacher算法)

hdu3948-不同回文串的个数后缀数组

hdu--3068 最长回文串(manachar模板)