描述
题目很简单,给你一个字符串st,判断他是不是个回文串。
-
输入
-
第一行包含一个整数T,表示有T组测试数据;
以下T行每行包含1个字符串;
输出
-
对于每组测试数据,如果他是回文串,则输出一行YES
否则输出NO
样例输入
-
2
-
aabbaabb
-
aabbbbaa
样例输出
-
NO
-
YES
用两个栈可以实现,也可以用一个数组来模拟
#include<stdio.h>
#include <string.h>
main()
{
int number,te;
char s[10000];
char ss[10000];
int length,i,j;
int flag;
scanf("%d",&number);
for(te=1;te<=number;te++)
{
j=0;
flag=1;
scanf("%s",&s);
length=strlen(s);
for(i=length-1;i>=0;i--)
ss[j++]=s[i];
ss[j]='\0';
for(i=0;i<length;i++)
{
if(s[i]==ss[i])
continue;
else
{
flag=0;
break;
}
}
if(flag==1)
printf("YES\n");
else
printf("NO\n");
}
}