简单
技术面试0 次浏览请实现一个函数,用于判断一个字符串是否为回文串。
算法工程师
字符串回文判断算法基础
答题要点
要判断一个字符串是否为回文串,可采用双指针法。首先定义两个指针,一个指向字符串的起始位置,另一个指向字符串的末尾位置。然后比较这两个指针所指向的字符,如果相同,则将起始指针向后移动一位,末尾指针向前移动一位,继续比较;如果不同,则说明该字符串不是回文串,直接返回 false。当两个指针相遇或交叉时,说明字符串已经比较完,且所有对应位置的字符都相同,此时返回 true。以下是 Python 代码示例: python def is_palindrome(s): left, right = 0, len(s) - 1 while left < right: if s[left] != s[right]: return False left += 1 right -= 1 return True 这种方法的时间复杂度为 O(n),其中 n 是字符串的长度,因为只需要遍历字符串一次。