資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法學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 次瀏覽
廣告