索引到 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

更新於: 2020 年 9 月 23 日

384 次瀏覽

開啟您的 事業

透過完成課程獲得認證

開始學習
廣告