欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

杭电2029回文字符串

程序员文章站 2024-03-17 14:26:52
...

杭电2029回文字符串
思路:就是相当求回文数字一样,把回文字符串的长度求出来,然后除以二(len/2),再将t左边和右边的字符比较即可。利用t记录相等字符得个数。若t=len/2,那么就是回文字符串了。

#include<stdio.h>
#include<string.h>
int main()
{
	int n,i,j,len,t;
	char a[100];
	while(~scanf("%d",&n))
	{
		getchar();
		while(n--)
		{
			len=0;
			t=0;
			gets(a);
			len=strlen(a);
			for(i=0,j=len-1;i<len/2;i++,j--)
			{
				if(a[i]==a[j])
					t++;
			}
			if(t==len/2)
				printf("yes\n");
			else
				printf("no\n");
		}
	}
	return 0;
}


相关标签: 笔记