判断回文字符串（双指针）

回文字符串的定义：

回文字符串是指正着读和反着读都一样的字符串。例如，"racecar" 和 "level" 就是回文字符串，而 "hello" 和 "world" 则不是。

回文字符串在计算机科学和编程中经常被用到，尤其是在字符串处理的场景中。判断一个字符串是否为回文字符串是一个常见的问题，可以通过对字符串进行反转，然后比较反转后的字符串是否和原字符串相同来判断。

另外，在字符串匹配算法中，回文字符串也被广泛应用，例如回文子串和回文序列的查找问题。回文字符串的特点使它们具有一些独特的性质，可以更高效地搜索和比较字符串。

代码运行图：

思路：

根据回文字符串的定义可以知道，回文字符串从前往后读和从后往前读是一样的。那我们瞬间就会想到使用双指针的形式来判断是不是回文字符串。第一个和最后一个字符比较，如果相同，那我们就进行下一对的比较，如果不相同则这个字符串一定不是回文字符串。

此时我们需要注意的是什么时候我们将停止比较，我们是不是还要分字符串的长度是奇数还是偶数来进行讨论。如果你认为要进行讨论，那么你的想法就想复杂了，我们可以设置两个变量，假设一个为i，一个为j,此时我们将i的初值附为0，i就为起始指针，将j的初值赋值为字符串长度减一，j就为后面的指针，我们就按照前面所说的，让他们两个进行比较，然后我们把循环的条件设置为i>j,这时我们并不需要讨论字符串长度的是奇数还是偶数的问题，因为不论是奇数还是偶数，我们的i>j这个条件都可以让字符串的每个字符比较完了。下面就是这个问题的代码。

代码：

#inlcude<stdio.h>
#include<string.h>
int huiwen(const char *a,int n) {
	int i = 0;
	int j = n-1;
	for (int i = 0; i < j; i++)
	{
		if (a[i] != a[j])
			return 0;
		j--;
	}
	return 1;
}
int main(){
	char a[100];
	gets_s(a);
	int n = strlen(a);
	printf("%d", huiwen(a, n)); 
return 0;
}

这是用c语言写的代码，有需要的同学可以拿去试一试。