判断回文字符串

题目描述：

输入⼀个字符串，判断这个字符串是否是回文字符串（字符串的长度小于等于30，字符串不包含空格），如果是回文字符串输出Yes，如果不是回文字符串输出No。

测试1：
输⼊：abcdef
输出：No
测试2：
输⼊：abccba
输出：Yes
测试3：
输⼊：abcba
输出：Yes
测试4：
输⼊：a
输出：Yes

解法思路：

我们需要首先理解，回文字符串的特征：

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

解法代码：

#include <stdio.h>
#include <string.h>
int is_palindrome_string(char arr[])
{
 //获取字符串⻓度

 int n = strlen(arr);
 //定义两个指针分别指向字符串的⾸位和末位
 char* left = arr;
 char* right = arr + n - 1;
 
 //当两个指针相对位置未发⽣变化时对其进⾏判断
 while (left < right)
 {
 //两字符不相等，返回0，表⽰字符串不是回⽂串
 if (*left != *right)
 return 0;
 //两指针相向移动⼀位
 left++;
 right--;
 }
 //返回1，表⽰字符串是回⽂串
 return 1;
}
int main()
{
 char arr[31]; 
 //输⼊
 scanf("%[^\n]s", arr);
 //判断字符串是否为回⽂串
 int ret = is_palindrome_string(arr);
 
 if (ret == 1)
 printf("Yes\n");
 else
 printf("No\n");
 return 0;
}

运行结果：