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

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

文章目录

• 目录

  文章目录

  题目重现：

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

  一、题目解析

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

  二、代码实现

  1.代码演示

  2.结果展示

  总结

  ---

---

题目重现：

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

---

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

一、题目解析

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

---

二、代码实现

1.代码演示

代码如下（示例）：

i

#define _CRT_SECURE_NO_WARNINGS//防止vs使用scanf这种函数会出错
#include 
#include //使用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。我会加油的