Bagaimanakah Saya Boleh Mengira Kejadian Substring Bertindih dengan Cekap dalam Python?

Mengira Kejadian Rentetan dengan Kejadian Bertindih dalam Python

Persoalannya berkaitan dengan mencari kaedah Python yang cekap untuk mengira kejadian subrentetan tertentu, membenarkan untuk pertindihan. Satu pendekatan yang dicadangkan melibatkan carian berulang:

def function(string, str_to_search_for):
  count = 0
  for x in xrange(len(string) - len(str_to_search_for) + 1):
    if string[x:x+len(str_to_search_for)] == str_to_search_for:
      count += 1
  return count

Walau bagaimanapun, kaedah yang berpotensi lebih pantas menggunakan fungsi Python find() untuk melakukan carian dalam C:

def occurrences(string, sub):
  count = start = 0
  while True:
    start = string.find(sub, start) + 1
    if start > 0:
      count += 1
    else:
      return count

Pendekatan ini memanfaatkan kecekapan pengiraan C dengan melakukan carian dalam bahasa peringkat rendah. Dengan menggunakan gelung while, ia terus mencari kejadian subrentetan, menambah pembolehubah kiraan apabila ia menemuinya. Akhirnya, ia mengembalikan jumlah bilangan kejadian, termasuk yang bertindih.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Mengira Kejadian Substring Bertindih dengan Cekap dalam Python?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!