」工欲善其事,必先利其器。「—孔子《論語.錄靈公》
首頁 > 程式設計 > 如何有效率地統計Python中子字串的出現次數(包括重疊情況)?

如何有效率地統計Python中子字串的出現次數(包括重疊情況)?

發佈於2024-11-21
瀏覽:873

How Can I Efficiently Count Substring Occurrences in Python (Including Overlapping Cases)?

計算Python 中字串中子字串的出現次數

一項常見的程式設計任務涉及確定特定子字串在較大字串中出現的次數。 Python 提供了多種方法來有效地完成此任務。

一個簡單的方法是利用 string.count() 方法。此方法將子字串作為參數並傳回字串中出現的次數。例如:

>>> 'foo bar foo'.count('foo')
2

此方法也計算子字串連續兩次重疊出現的次數。如果這是不可取的,您可以考慮其他選項。

如果您需要考慮重疊事件,可以採用使用滑動視窗方法的自訂實作。這是一個例子:

def count_overlapping_occurrences(string, substring):
    count = 0
    window_start = 0
    window_end = len(substring)
    while window_end >> count_overlapping_occurrences('abcdabcva', 'ab')
4

透過使用函數,可以準確判斷字串中某個子字串出現的次數,無論它們是否重疊。

最新教學 更多>

免責聲明: 提供的所有資源部分來自互聯網,如果有侵犯您的版權或其他權益,請說明詳細緣由並提供版權或權益證明然後發到郵箱:[email protected] 我們會在第一時間內為您處理。

Copyright© 2022 湘ICP备2022001581号-3