中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

python輸入字符串判斷回文的方法是什么

小億
114
2023-12-04 10:25:45
欄目: 編程語言

判斷一個字符串是否為回文有多種方法,以下是其中一種常見的方法:

  1. 使用雙指針法:
  • 初始化兩個指針,一個指向字符串的開頭,一個指向字符串的末尾。
  • 依次比較兩個指針所指向的字符,如果不相等,則字符串不是回文,返回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("不是回文")

注意:該方法會忽略字符串中的空格和標點符號,并且不區分大小寫。

0
海淀区| 铜山县| 莎车县| 满城县| 昌平区| 伊川县| 武川县| 双城市| 贺兰县| 绿春县| 惠来县| 顺昌县| 泰宁县| 黎平县| 嘉祥县| 沁源县| 江门市| 广河县| 大庆市| 许昌县| 库尔勒市| 尚志市| 阳春市| 长顺县| 奇台县| 汉沽区| 达拉特旗| 旌德县| 宝应县| 阿拉善盟| 五大连池市| 屏东市| 铜梁县| 满洲里市| 乌苏市| 南溪县| 景德镇市| 长治市| 贵定县| 景谷| 禹州市|