判断回文字符串的算法

本题要求判断一个字符串是否为回文串，即正读和反读都相同的字符串。一种简单的判断方法是将字符串翻转后与原字符串比较，若相同则为回文串。但是这种方法需要额外的空间用于存储翻转后的字符串。我们可以考虑使用双指针的方法，从字符串两端开始向中间扫描，如果扫描过程中遇到不同的字符，则说明该字符串不是回文串。具体实现时，我们可以定义两个指针分别指向字符串的首尾字符，每次比较它们指向的字符是否相同，直到两个指针相遇或者中间的字符已经比较完毕。时间复杂度为O(n)。