标签:回文串 个数 log 等等 limit 实例 否则 problem tle
输入包含多个测试实例,输入数据的第一行是一个正整数n,表示测试实例的个数,后面紧跟着是n个字符串。
如果一个字符串是回文串,则输出"yes",否则输出"no".
4 level abcde noon haha
yes no yes no
此题不难,思路很重要,知道思路,很快可以A。
代码如下:
1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 int j,i,k,a,n; 6 char s[1000]; 7 scanf("%d",&n); 8 getchar(); 9 while(n--) 10 { 11 a=0; 12 gets(s); 13 j=strlen(s); 14 for(i=0;i<j;i++) 15 if(s[i]==s[j-i-1])// 16 a++;// 17 if(a==j)//这几步是思路所在 18 printf("yes\n"); 19 else printf("no\n"); 20 } 21 return 0; 22 }
标签:回文串 个数 log 等等 limit 实例 否则 problem tle
原文地址:http://www.cnblogs.com/2119662736lzj/p/5998808.html