判断字符串回文----每日一题

大家好我是Beilef，今天分享的是字符串回文。魂影大家在评论区留言。O(∩_∩)O

题目重现：

题?描述： 输??个字符串，判断这个字符串是否是回?字符串（字符串的?度?于等于30，字符串不包含空 格），如果是回?字符串输出Yes，如果不是回?字符串输出No。

提示：以下是本篇文章正文内容，下面案例可供参考

一、题目解析

我们需要?先理解，回?字符串的特征： 1. ?位与末位相等； 2. 第?位与倒数第?位相等； 3. ... 4. 最中间的两位相等，或者字符串?度为奇数时，中间字符不影响结果。 因此，我们可以定义两个指针，分别指向字符串的?位和末位，对其进?判断是否相等。若相等，则 将两个指针相向移动?位，继续判断剩余字符。如果不相等，直接返回 0，表?字符串不是回?串。 直?两个指针的相对位置发?变化时结束操作，最终返回 1，表?字符串是回?串。

二、代码实现

1.代码演示

代码如下（示例）：

i

#define _CRT_SECURE_NO_WARNINGS//防止vs使用scanf这种函数会出错
#include <stdio.h>
#include <string.h>//使用strlen函数必须包含的头文件
int is_palindrome_string(char* arr)
{
	int n = strlen(arr);
	char* left = arr;
	char* rintf = arr + n - 1;
	while (left < rintf)
	{
		if (*left != *rintf)//使用两个指针分别于开头和结尾的元素地址对应
		{
			return 0;
			left++;
			rintf--;
		}
		else
			return 1;
	}
}
int main()
{
	printf("请输入你的字符串：\n");//left   rintf
	char arr[30] = { 0 };
	scanf("%s", arr);
	int x=is_palindrome_string(arr);
	if (x != 0)
		printf("yes");
	else
		printf("no");
	return 0;
}

2.结果展示

总结

感谢大家的观看，不对的地方请留言，谢谢大家的斧正O(∩_∩)O。我会加油的