共計 511 個字符,預計需要花費 2 分鐘才能閱讀完成。
判斷一個字符串是否為回文有多種方法,以下是其中一種常見的方法:
- 使用雙指針法:
- 初始化兩個指針,一個指向字符串的開頭,一個指向字符串的末尾。
- 依次比較兩個指針所指向的字符,如果不相等,則字符串不是回文,返回 False。
- 如果兩個指針指向的字符相等,則將兩個指針向中間移動繼續比較,直到兩個指針相遇或者交叉。
- 如果兩個指針相遇或者交叉,說明字符串是回文,返回 True。
以下是使用雙指針法判斷回文的 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(" 不是回文 ")
注意:該方法會忽略字符串中的空格和標點符號,并且不區分大小寫。
丸趣 TV 網 – 提供最優質的資源集合!
正文完