在 Python 中有效檢查回文
在 C 程式設計中,檢查數字是否為回文通常涉及巢狀的 for 迴圈。然而,Python 提供了更有效率和 Pythonic 的方法。
Pythonic 回文檢查:
檢查回文的一種簡單且Pythonic 的方法是將原始字串與其反轉的字串進行比較對應:
def is_palindrome(n): return str(n) == str(n)[::-1]
[::-1]切片反轉字串,並透過將其與原始字串進行比較,我們可以確定它是否是回文。
避免 For 迴圈:
提供的程式碼使用 for 迴圈來檢查回文,這可以很耗時。相反,您可以使用上面的方法直接檢查回文。這消除了不必要的循環。
最佳化乘積計算:
對於第二個問題,嵌套的 for 迴圈用於尋找回文 3 位整數的乘積可以最佳化。這是一種更有效的方法:
max_product = 0 for i in range(999, 100, -1): for j in range(i, 100, -1): product = i * j if is_palindrome(product) and product > max_product: max_product = product
透過在「i」而不是 999 啟動內循環,可以減少迭代次數並提高速度。
其他資源:
以上是Python如何有效率地檢查回文並優化相關計算?的詳細內容。更多資訊請關注PHP中文網其他相關文章!