判斷一個字符串是否為回文有多種方法,以下是其中一種常見的方法:
以下是使用雙指針法判斷回文的Python代碼示例:
def is_palindrome(s):
# 去除字符串中的非字母和數字字符,并轉換為小寫
s = ''.join(e for e in s if e.isalnum()).lower()
left, right = 0, len(s) - 1
while left < right:
if s[left] != s[right]:
return False
left += 1
right -= 1
return True
使用示例:
s = input("請輸入一個字符串: ")
if is_palindrome(s):
print("是回文")
else:
print("不是回文")
注意:該方法會忽略字符串中的空格和標點符號,并且不區分大小寫。