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 3613 Best Reward(manacher求前后缀回文串)
HDOJ/HDU 2163 Palindromes(判断回文串~)