Palindromes _easy version
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 35083 Accepted Submission(s): 21347
Problem Description
“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。
Input
输入包含多个测试实例,输入数据的第一行是一个正整数n,表示测试实例的个数,后面紧跟着是n个字符串。
Output
如果一个字符串是回文串,则输出"yes",否则输出"no".
Sample Input
4
level
abcde
noon
haha
Sample Output
yes
no
yes
no
Author
lcy
Source
C语言程序设计练习(五)
Recommend
lcy | We have carefully selected several similar problems for you:
1040
2071
2091
2055
1076
Statistic |
Submit |
Discuss |
Note
中间截取,或用最长公共子序列(属于dp的范畴了,这个阶段或许还没接触到)。
#include<stdio.h>
#include<string.h>
char c[100020];
int main() {
int n;
scanf("%d",&n);
getchar();
while(n--) {
gets(c);
int k=strlen(c),l,u=1;
int t=k/2+(k&1?1:0);
for(l=0; l<t; l++)
if(c[l]!=c[k-l-1])
u=0;
printf("%s\n",u?"yes":"no");
}
return 0;
}
转载请注明原文地址: https://ju.6miu.com/read-1300107.html