1167: 零起点学算法74——Palindromes _easy version

Posted 2020-09-09 只想要一个大Offer

1167: 零起点学算法74——Palindromes _easy version

Time Limit: 1 Sec  Memory Limit: 64 MB   64bit IO Format: %lld
Submitted: 1754  Accepted: 1023
[Submit][Status][Web Board]

Description

“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。

 

Input

输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。每个字符串长度不超过150。

 

Output

如果一个字符串是回文串，则输出"yes",否则输出"no".

 

Sample Input

 

4
level
abcde
noon
haha

 

Sample Output

yes
no
yes
no

 

Source

零起点学算法

 

 1 #include<stdio.h>
 2 #include<string.h>
 3 int main(){
 4     int n;
 5     char a[150];
 6     scanf("%d%*c",&n);
 7         while(n--){
 8             gets(a);
 9             int l,p=1;
10             l=strlen(a);
11             for(int i=0;i<(l+1)/2;i++){
12                 if(a[i]!=a[l-1-i]) p=0;
13             }
14             puts(p?"yes":"no");
15         }
16     return 0;
17 }