索引到 Python 中的無限字串
假定我們有字串 s 和兩個整數 i 和 j (i < j)。現在假設 p 是包含重複字串 s 的無限字串。我們必須找到 p 中從索引 [i, j) 中的子字串。
因此,如果輸入類似於 s = "programmer",i = 4,j = 8,則輸出將為 "ramm"。
為了解決這個問題,我們將遵循以下步驟:
- p:= 空白字串
- 對於 t 從 i 到 j 迴圈,執行
- p := p 連線 s 中索引 (t mod s 大小) 處的字元
- 返回 p
我們來看看以下實現以獲得更好的理解:
示例
class Solution: def solve(self, s, i, j): p="" for t in range(i,j): p+=s[t%len(s)] return p ob = Solution() s = "programmer" i = 4 j = 8 print(ob.solve(s, i, j))
輸入
"programmer", 4, 8
輸出
ramm
廣告