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

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

文章目录

目录

文章目录

题目重现：

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

一、题目解析

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

二、代码实现

1.代码演示

2.结果展示

总结

`题目重现：`

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

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

一、题目解析

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

二、代码实现

1.代码演示

代码如下（示例）：

#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--;}elsereturn 1;}
}
int main()
{printf("请输入你的字符串：\n");//left   rintfchar arr[30] = { 0 };scanf("%s", arr);int x=is_palindrome_string(arr);if (x != 0)printf("yes");elseprintf("no");return 0;
}