问题及代码:
Problem H: 判断字符串是否为回文
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 566 Solved: 387
[ Submit][ Status][ Web Board]
Description
编写程序,判断输入的一个字符串是否为回文。若是则输出“Yes”,否则输出“No”。所谓回文是指順读和倒读都是一样的字符串。
Input
Output
Sample Input
abcddcba
Sample Output
Yes
/*烟台大学计算机学院
作者:景怡乐
完成时间:2016年12月10日
*/
#include<stdio.h>
#include<string.h>
int main()
{
char s[100];
int i,j;
gets(s);
i=0;
j=strlen(s)-1;//从0开始记得。
while(s[i]==s[j]&&i<=j)
{
i++;
j--;
}
if(i>j)//以跳出循环,说明判断条件不满足,若i>j,即说明是回文数
printf("Yes\n");
else
printf("No\n");
return 0;
}
代码二:课堂补充代码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
char s[81],cr,*pi,*pj;
int i,j,n;
gets(s);
n=strlen(s);
pi=s;
pj=s+n-1;
while(*pi==' ')
pi++;//忽略前导空格
while(*pj==' ')
pj--;//忽略后继空格
while((pi<pj)&&(*pi==*pj))
{
pi++;
pj--;
}
if(pi<pj)
printf("No");
else
printf("Yes");
return 0;
}
运行结果:
知识点总结:一定要注意字符串中元素计数从0开始。