Python程式：統計給定字串中出現次數超過一次的k長度子串

假設我們有一個字串s和一個數字k，我們需要找到s中出現次數超過一次的k長度子串的數量。

例如，如果輸入是s = "xxxyyy", k = 2，則輸出為2

為了解決這個問題，我們將遵循以下步驟：

  • seen := 一個新的列表
  • 對於 i 從 0 到 s 的大小 - k，執行：
    • t := s 的子串（從索引 i 到 i + k - 1）
    • 將 t 新增到 seen 的末尾
  • mp := 一個對映，包含 seen 中所有不同元素及其出現的次數
  • 返回 mp 中每個元素出現次數的總和，其中出現次數大於1

讓我們看看下面的實現來更好地理解：

示例

線上演示

class Solution:
   def solve(self, s, k):
      from collections import Counter
      seen = []
      for i in range(len(s) - k + 1):
         t = s[i : i + k]
         seen.append(t)
         s = Counter(seen)
      return sum(1 for x in s.values() if x > 1)
ob = Solution()
print(ob.solve("xxxyyy",2))

輸入

"xxxyyy",2

輸出

2

更新於：2020年10月7日

164 次瀏覽

開啟你的職業生涯

完成課程獲得認證

開始學習
廣告