1386 回文单词

 

描述

题目很简单，给你一个字符串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");elseprintf("NO\n");}}