判断回⽂字符串：

题目：

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

//回⽂字符串的特征:
//⾸位与末位相等
//第⼆位与倒数第⼆位相等
//最中间的两位相等，或者字符串⻓度为奇数时，中间字符不影响结果

思路：

我们可以定义两个指针，分别指向字符串的⾸位和末位，对其进⾏判断是否相等。若相等，则 将两个指针相向移动⼀位，继续判断剩余字符。如果不相等，直接返回 0，表⽰字符串不是回⽂串。 直⾄两个指针的相对位置发⽣变化时结束操作，最终返回 1，表⽰字符串是回⽂串。

代码：

#pragma warning(disable:4996)
#include<stdio.h>
#include<string.h>
int is_palindrome_string(char*arr) {//获取字符串⻓度int len = strlen(arr);//定义两个指针分别指向字符串的⾸位和末位char* left = arr;char* right = arr + len - 1;//当两个指针相对位置未发⽣变化时对其进⾏判断while (left < right) {if (*left != *right) {//两字符不相等，返回0，表⽰字符串不是回⽂串return 0;}//两指针相向移动⼀位left++;right--;}//返回1，表⽰字符串是回⽂串return 1;
}
int main() {char arr[31] = { 0 };scanf("%[^\n]s", arr);//gets(arr);int ret = is_palindrome_string(arr);if (ret == 1){printf("YES\n");}else{printf("NO\n");}return 0;
}

结果：