程式用 Python 檢查所有迴文子字串的長度是否是奇數
假設我們有一個字串 s,我們必須檢查其所有迴文子字串的長度是否是奇數。
所以,如果輸入類似 s = “level”,那麼輸出將是 True
為了解決這個問題,我們將遵循以下這些步驟——
- 對於 i 從 1 到 s 的大小,執行
- 如果 s[i] 與 [s-1] 相同,那麼
- 返回 False
- 如果 s[i] 與 [s-1] 相同,那麼
- 返回 True
讓我們看看以下實現以加深理解——
示例
class Solution: def solve(self, s): for i in range(1, len(s)): if s[i] == s[i - 1]: return False return True ob = Solution() s = "level" print(ob.solve(s))
輸入
"level"
輸出
True
廣告
資料結構
網路
RDBMS
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP