1. 程式人生 > >我的ACM之路——迴文串的判斷

我的ACM之路——迴文串的判斷

問題 D: 迴文串判斷

時間限制: 1 Sec  記憶體限制: 128 MB
提交: 2865  解決: 1046
[提交][狀態][討論版]

題目描述

一個字串,如果從左向右看和從右向左看是一樣的,則稱為迴文串。請編寫程式,判斷輸入的字串是否是迴文串。

輸入

輸入第一行為字串個數n,0<n≤10000,其後n行為非空字串,每行的字串由字母和數字組成,字串長度不超過1000。

輸出

對每行字串,若為迴文串,則輸出一行“YES”,否則輸出一行“NO”。

樣例輸入

3
abba
abc
aa

樣例輸出

YES
NO
YES
#include<stdio.h>
#include<string.h> 
int iscs(char *s,int len)
{
	char *p=s,*q=s+len-1;
	while (p<=q)
	{
		if (*p!=*q) 
		{
			return 0;
		}
		p++;
		q--;
	}
	return 1;
}
int main()
{
	int n,j,F=1;
	char str[1001];
	scanf("%d",&n);
	while (n--)
	{
		scanf("%s",str);
		if(str[j]>='a'&&str[j]<='z'||str[j]>='A'&&str[j]<='Z'||str[j]>='0'&&str[j]<='9')
		{
			F=iscs(str,strlen(str));
			if(F==1)
			{
				printf("YES");
				printf("\n");	
			}
			else
			{
				printf("NO");
				printf("\n");
			}
		}
	}
		return 0;
}