试设计算法判定给定的字符序列是否为回文。
时间: 2023-05-23 22:02:03 浏览: 116
aba.rar_ABA_判断以@为结束符的字符串是否_回文序列
可以使用双指针法来判断一个字符串是否为回文,具体方法是从字符串的两端分别向中间移动指针,同时比较指针所指向的字符是否相同。如果在比较过程中发现有不同的字符,则该字符串不是回文;如果比较过程顺利进行到中间位置,那么该字符串就是回文。以下是 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 是字符串的长度。
阅读全文