码迷,mamicode.com
首页 > 其他好文 > 详细

回文子串

时间:2014-11-23 21:27:26      阅读:225      评论:0      收藏:0      [点我收藏+]

标签:des   style   blog   io   ar   color   sp   for   数据   

 1 //Problem Description
 2 //“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。
 3 //
 4 //
 5 //Input
 6 //输入包含多个测试实例,输入数据的第一行是一个正整数n,表示测试实例的个数,后面紧跟着是n个字符串。
 7 //
 8 //
 9 //Output
10 //如果一个字符串是回文串,则输出"yes",否则输出"no".
11 #include<stdio.h>
12 #include<string.h>
13 int main()
14 {
15     int i,n,m;
16     char a[100];
17     while(scanf("%d",&n)!=EOF)
18     {
19 
20         while(n--)
21         {
22             scanf("%s",a);
23             m=strlen(a);
24             for ( i=0;i<m/2;++i)
25                 if(a[i]!=a[m-i-1])
26                 {
27                     printf("no\n");
28                     break;
29                 }
30                 if(i==m/2)
31                     printf("yes\n");
32         }
33     }
34     return 0;
35 }

 

回文子串

标签:des   style   blog   io   ar   color   sp   for   数据   

原文地址:http://www.cnblogs.com/lonelysky/p/4117449.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!