python編程練習---兩種思路判斷是否為回文字符串


給定一個字符串,判斷是否為回文字符串,回文字符串的概念:"abccba"/"abcba"

方式一:利用字符串切片

def isHuiwen1(s):
    if not isinstance(s, str):#類型判斷
        return False
    if len(s) == 0: #非空校驗
        return False
    if len(s) == 1:#長度判斷,為1肯定是回文
        return True
    return s == s[::-1] #利用切片

方式二:利用雙端隊列

from collections import deque
def isHuiwen2(s):
    if not isinstance(s, str):
        return False
    if len(s) == 0:
        return False
    if len(s) == 1:
        return True
    d = deque() #雙端隊列
    d.extend(s)
    while len(d) > 1: #長度大於1時作為判斷條件
        if d.popleft() != d.pop():  #判斷左右出隊元素是否一致
            return False
    return True


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM