Codeup5901回文串

最新推荐文章于 2022-04-10 18:36:22 发布

nju永远得不到的男人

最新推荐文章于 2022-04-10 18:36:22 发布

阅读量201

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_37614916/article/details/83502401

本文介绍了一个使用C语言实现的字符串回文检查算法。通过比较字符串的一半与另一半的对称性来判断其是否为回文。该算法首先确定字符串长度，然后通过循环比较对应位置的字符来完成检查。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码参考《算法笔记》胡凡

题目详情参看《算法笔记》胡凡

#include<stdio.h>
#include<string.h>
const int maxn=256;
int judge(char str[]){
	int i;
	int len=strlen(str);//确定字符串长度
	for( i=0;i<len/2;i++){//判断字符串一半是否和另外一半对称即可
		if(str[i]!=str[len-1-i]){//如果第i个字符和len-i-1个字符不对称的话输出-1
			return -1;
		}
	}
	return 0;
}
int main(){
	char str[maxn];
	while(gets(str)){
		int  flag = judge(str);
		if(flag==0)
			printf("YES\n");
		else
		{
			printf("NO\n");
		}
		break;
	}
	return 0;
}