我怎樣才能讓它更好/更高效/優(yōu)雅？該腳本運(yùn)行沒有問題，但也許有辦法改進(jìn)它？def isPalindrome(q): first = 0 second = len(q)-1 for symbols in q: while first != len(q)-1: if q[first] != q[second]: return False else: first += 1 second -=1 if first == len(q)-1: return True
1 回答
尚方寶劍之說
TA貢獻(xiàn)1788條經(jīng)驗(yàn) 獲得超4個(gè)贊
>>> q = "abba"
>>> q == q[::-1]
True
您還可以使用遞歸：
def isPalindrome(text):
if text:
return text[0] == text[-1] and isPalindrome(text[1:-1])
else:
return True
您始終可以使用以下方法timeit來衡量效率：
>>> setup = """
... def isPalindrome(text):
... if text:
... return text[0] == text[-1] and isPalindrome(text[1:-1])
... else:
... return True
...
...
... def isPalindrome2(text):
... return text == text[::-1]
...
... """
>>> timeit.timeit('isPalindrome("amanaplanacanalpanama")', setup=setup)
4.524680453999963
>>> timeit.timeit('isPalindrome2("amanaplanacanalpanama")', setup=setup)
0.33293550200005484
添加回答
舉報(bào)
0/150
提交
取消