codeUP 5901: 【字符串】回文串

最新推荐文章于 2022-04-26 11:55:10 发布

Ycc_ccY

最新推荐文章于 2022-04-26 11:55:10 发布

阅读量245

点赞数

分类专栏： PTA刷题记录

本文链接：https://blog.csdn.net/YC_Jia/article/details/88604747

版权

PTA刷题记录专栏收录该内容

12 篇文章 0 订阅

订阅专栏

在这里插入图片描述
思路
从字符串第一个字符和最后一个字符开始比较，不相同就不是回文。注意字符串长度奇偶。
源代码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
char a[256];
scanf("%s",a);
int i,j = strlen(a)-1;
for(i=0;i!=j;i++,j–){
if(i+1==j&&a[i]a[j]){
i=j;
break;
}
if(a[i]!=a[j])
break;
}
if(ij){
printf(“YES”);
}else{
printf(“NO”);
}
return 0;
}