Tulis program python untuk menghitung kemunculan substring dalam sebuah string.

count() adalah fungsi bawaan di Python. Ini akan mengembalikan jumlah total elemen yang diberikan dalam sebuah string. Penghitungan dimulai dari awal string sampai akhir. Dimungkinkan juga untuk menentukan indeks awal dan akhir dari mana Anda ingin memulai pencarian

Dalam tutorial Python ini, Anda akan belajar

Sintaks untuk PythonString Count()

Sintaks fungsi penghitungan python

string.count(char or substring, start, end)

Parameter Sintaks Python

• Char atau substring. Anda dapat menentukan satu karakter atau substring yang ingin Anda cari dalam string yang diberikan. Ini akan mengembalikan Anda jumlah karakter atau substring dalam string yang diberikan
• awal. (opsional) Ini menunjukkan indeks awal dari mana pencarian akan dimulai. Jika tidak diberikan, maka akan dimulai dari 0. Misalnya, Anda ingin mencari karakter dari tengah string. Anda dapat memberikan nilai awal ke fungsi hitungan Anda
• akhir. (opsional) Ini menunjukkan indeks akhir tempat pencarian berakhir. Jika tidak diberikan, itu akan mencari sampai akhir daftar atau string yang diberikan. Misalnya, Anda tidak ingin memindai seluruh string dan membatasi pencarian hingga titik tertentu, Anda dapat memberikan nilai untuk mengakhiri fungsi hitungan Anda, dan hitungan akan menangani pencarian hingga titik tersebut

Nilai Pengembalian

Metode count() akan mengembalikan nilai integer, mis. e. , jumlah elemen yang diberikan dari string yang diberikan. Ini mengembalikan 0 jika nilainya tidak ditemukan dalam string yang diberikan

Contoh 1. Menghitung Metode pada sebuah String

Contoh berikut menunjukkan kemunculan karakter dalam string yang diberikan serta menggunakan indeks awal/akhir

Pada artikel ini, kita akan belajar cara menghitung kemunculan substring dalam sebuah string dengan Python. Kami akan membahas kode yang memiliki fungsi bawaan, tanpa fungsi bawaan. Mari kita lihat sekilas apa itu string di Python

Tali Python

String adalah tipe dalam bahasa python seperti integer, float, boolean, dll. Data yang dikelilingi oleh tanda kutip tunggal atau ganda dikatakan sebagai string. String juga dikenal sebagai urutan karakter

string1 = "apple"
string2 = "Preeti125"
string3 = "12345"
string4 = "pre@12"

Di Python, kita bisa menghitung kemunculan substring dari string yang diberikan menggunakan tiga metode berbeda. Kode yang disebutkan akan mengembalikan hitungan berapa kali substring hadir dalam sebuah string

Misalnya,

Contoh. Menghitung Kemunculan Substring menggunakan Algoritma Pencarian Pola

Ini adalah solusi sederhana untuk mencocokkan karakter substring satu per satu dan kami menambah penghitung dengan 1 saat kami mendapatkan kecocokan lengkap untuk substring. Program ini umumnya bermanfaat bagi mereka yang mencari algoritme tanpa menggunakan fungsi bawaan apa pun

Kompleksitas Waktu. O(M*N)

def count(sub, s): 
    M = len(sub) 
    N = len(s) 
    res = 0

    # A loop to slide sub[] one by one
    for i in range(N - M + 1): 

        # For current index i, check for the match
        j = 0
        while(j < M): 
            if (s[i + j] != sub[j]): 
                break
            j += 1

        if (j == M): 
            res += 1
            j = 0
    return res 

# Driver Code 
string = "abracadabra"
substring = "bra"
print("Count:", count(substring, string))

Menghitung. 2

Contoh. Menghitung Kemunculan Substring menggunakan Algoritma KMP

Solusi ini didasarkan pada algoritma KMP(Knuth Morris Pratt). Ide dasar di balik algoritme ini adalah mendeteksi pola atau substring yang tidak cocok alih-alih pola yang cocok. lps[] array digunakan untuk melewati karakter saat pencocokan. Berikut ini adalah kode penjelasan sendiri. Kami akan membahas algoritme ini secara mendetail di artikel lain

Kompleksitas Waktu. O(M+N)

def count(sub, s): 

    M = len(sub) 
    N = len(s) 

    # Create lps[] that will hold the longest prefix suffix values for subtern 
    lps = [None] * M 
    j = 0 # index for sub[] 

    # Preprocess the substring (calculate lps[] array) 
    lps_Array(sub, M, lps) 

    i = 0 # index for s[] 
    res = 0
    next_i = 0

    while (i < N): 
        if sub[j] == s[i]: 
            j = j + 1
            i = i + 1
        if j == M: 

            # When we find substring first time, we iterate again to check if there exists more substring
            j = lps[j - 1] 
            res = res + 1

            # We start i to check for more than once appearance of substring, we will reset i to previous start+1 
            if lps[j] != 0: 
                next_i = next_i + 1
                i = next_i 
                j = 0

        # Mismatch after j matches 
        elif ((i < N) and (sub[j] != s[i])): 
    
        # Do not match lps[0..lps[j-1]] characters, they will match anyway 
            if (j != 0): 
                j = lps[j - 1] 
            else: 
                i = i + 1

    return res 

def lps_Array(sub, M, lps): 

    # Length of the previous longest prefix suffix 
    len = 0
    i = 1
    lps[0] = 0 # lps[0] is always 0 

    # The loop calculates lps[i] for i = 1 to M-1 
    while (i < M): 
        if sub[i] == sub[len]: 
            len = len + 1
            lps[i] = len
            i = i + 1

        else: # (sub[i] != sub[len]) 

            # search the step 
            if len != 0: 
                len = lps[len - 1] 

            else: # if (len == 0) 
                lps[i] = len
                i = i + 1

# Driver code 
string = "abracadabra"
substring = "bra"
print("Count:", count(substring, string))

Menghitung. 2

Contoh. Hitung Kemunculan Substring menggunakan Fungsi count()

Dalam contoh ini, kami menggunakan fungsi count() bawaan untuk menghitung kemunculan substring dalam string yang diberikan. Dibutuhkan substring sebagai argumen. Selain itu, Anda dapat memberikan argumen substring, memulai dan menghentikan untuk menemukan substring dalam rentang

Kompleksitas Waktu. Pada)

string = "abracadabra"
substring = "bra"
ct = string.count(substring)
print("Count:",ct)

Menghitung. 2

Kesimpulan

Pada artikel ini, kita belajar menghitung kemunculan substring dalam string tertentu dengan Python menggunakan beberapa metode. Kami menggunakan beberapa algoritme sederhana seperti pencarian pola tanpa fungsi bawaan apa pun, algoritme KMP, dan fungsi count() untuk menghitung kejadian. Kami membahas semua metode ini beserta kompleksitas waktunya

Bagaimana Anda menghitung kemunculan substring dalam sebuah string dengan python?

Bagaimana Anda menghitung kemunculan kata-kata dalam string python?

Bagaimana Anda menghitung kemunculan string dalam string?

Bagaimana Anda menghitung berapa kali substring muncul dalam daftar Python?