首页 > 代码库 > 回文子串

回文子串

 1 //Problem Description 2 //“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。 3 // 4 // 5 //Input 6 //输入包含多个测试实例,输入数据的第一行是一个正整数n,表示测试实例的个数,后面紧跟着是n个字符串。 7 // 8 // 9 //Output10 //如果一个字符串是回文串,则输出"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 }

 

回文子串