Hitung karakter yang paling sering diulang dalam string python

Saat diperlukan untuk menemukan karakter yang paling sering muncul dalam string, kamus kosong dibuat, dan elemen dalam string diulangi. Ketika sebuah karakter ditemukan dalam kamus, itu adalah kenaikan, selain itu ditetapkan ke 1. Nilai maksimum dalam kamus ditemukan, dan ditugaskan ke variabel

Contoh

Di bawah ini adalah demonstrasi yang sama

my_string = "Python-Interpreter"

print ("The string is : ")
print(my_string)

max_frequency = {}
for i in my_string:
   if i in max_frequency:
      max_frequency[i] += 1
   else:
      max_frequency[i] = 1
my_result = max(max_frequency, key = max_frequency.get)

print ("The maximum of all characters is : ")
print(my_result)

Keluaran

The string is :
Python-Interpreter
The maximum of all characters in Python-Interpreter is :
e
_

Penjelasan

  • Sebuah string ditentukan, dan ditampilkan di konsol

  • Kamus kosong dibuat

  • Huruf-huruf dalam string diulang, dan jika sudah cocok dengan karakter, itu bertambah

    Dalam tutorial ini, kita akan belajar menghitung kemunculan karakter tertentu dalam sebuah string dengan Python. Kami akan menggunakan kamus python dan mencoba menyelesaikan beberapa masalah berdasarkan string. Kami akan menemukan karakter yang berbeda, karakter diskrit, karakter unik dari string dan juga menghitung jumlah kata dalam string

    Hitung kemunculan karakter yang diberikan dalam sebuah String dengan Python

    string = 'Python Programming'
    dictionary = {}
    for char in string:
        if( char in dictionary.keys()):
            dictionary[char] += 1
        else:
            dictionary[char]=1
    for char in dictionary:
        print(char,' -> ',dictionary[char])

    Keluaran

    P -> 2
    y -> 1
    t -> 1
    h -> 1
    o -> 2
    n -> 2
      -> 1
    r -> 2
    g -> 2
    a -> 1
    m -> 2
    i -> 1
    • Pertimbangkan sebuah string (contoh. 'Pemrograman Python') dan buat kamus kosong
    • Gunakan karakter dalam string sebagai kunci dan hitung sebagai nilai
    • Untuk setiap karakter dalam string, jika karakter ada di kamus sebagai kunci, tingkatkan nilainya yang sesuai. Jika tidak, tambahkan karakter baru ke kamus sebagai kunci dan tetapkan nilai hitungannya sebagai satu

    Jadi sekarang, kami telah membuat kamus python yang berisi informasi tentang string. Mari kita lihat apa yang dapat kita lakukan dengan menggunakan informasi ini

    Dalam tutorial ini, kita akan belajar menemukan karakter frekuensi maksimum dalam string. String dalam Python adalah urutan karakter yang dibungkus dengan tanda kutip tunggal, ganda, atau tiga. Frekuensi karakter adalah jumlah total kemunculan karakter dalam string yang diberikan. Kita harus menemukan dan mencetak karakter yang paling banyak muncul dalam string di program kita

    Lihat contoh untuk memahami format input dan output

    Memasukkan. "bcbsvbsvbwberb"

    Keluaran. B

    Memasukkan. "Belajar malam ini"

    Keluaran. T

    Mendekati

    Untuk melaksanakan tugas ini, kita dapat mengikuti beberapa pendekatan, beberapa dibahas di bawah ini

    1. Dengan menggunakan kunci dalam kamus dan metode max()
    2. Dengan menggunakan metode Counter() dan max()

    Kami akan membahas ketiga pendekatan secara rinci secara terpisah

    Pendekatan 1. Kunci kamus dan metode max()

    Dalam pendekatan ini, kita akan melakukan iterasi melalui string dan membentuk kunci dari karakter yang muncul di dalam string. Kunci akan memiliki nilai berapa kali karakter tersebut muncul dalam string. Kemudian, dengan menggunakan metode max(), kita dapat menemukan kunci dengan nilai hitungan maksimum, yang kemudian akan digunakan untuk mencetak hasilnya

    Metode max() mengembalikan item dengan nilai tertinggi

    Algoritma

    Langkah 1- Tentukan string dengan karakter

    Langkah 2- Deklarasikan kamus kosong

    Langkah 3- Jalankan loop untuk beralih melalui string

    Langkah 4- Tambahkan karakter dalam kamus dan hitung frekuensinya

    Langkah 5- Untuk mendapatkan jumlah maksimum gunakan max() dan simpan nilai yang dikembalikan olehnya dalam sebuah variabel

    Langkah 6- Cetak variabel yang memiliki hitungan terendah sebagai hasilnya

    Program Piton 1

    Dalam program ini, kami telah mendefinisikan string dengan nilai tertentu dan mencetak karakter yang paling jarang muncul dalam string tersebut menggunakan kamus char_freq, menyimpan karakter dan kemunculannya sebagai kunci dan nilainya. Kita bisa mendapatkan Key menggunakan metode get()

    string= "mississippis"
    print(string)
    
    char_freq={}
    
    for i in string:
        if i in char_freq:
            char_freq[i]=char_freq[i]+1
        else:
            char_freq[i] = 1
    result= max(char_freq, key = char_freq.get)
    
    print("Most frequent character: ",result)
    _


    mississippi
    Karakter yang paling sering. S

    Pendekatan 2. Penghitung() dan maks()

    Metode Counter() dapat digunakan untuk mendapatkan frekuensi setiap karakter dalam string kemudian kita dapat menggunakan metode max() untuk mendapatkan nilai hitungan maksimum

    Penghitung adalah sub-kelas yang menghitung semua objek hashable

    Algoritma

    Langkah 1- Penghitung Impor

    Langkah 2- Deklarasikan string dengan karakter

    Langkah 3- Cetak string

    Langkah 4- Panggil Penghitung () dan berikan string

    Langkah 5- Untuk mendapatkan jumlah maksimum gunakan max() dan simpan nilai yang dikembalikan olehnya dalam sebuah variabel

    Langkah 6- Cetak variabel sebagai hasilnya

    Program Python2

    Dalam program ini, untuk menggunakan Counter(), kita harus mengimpornya dari kelas collections dalam program kita. Karena Penghitung berfungsi untuk objek hashable, mereka diakses menggunakan kunci. Kita bisa mendapatkan Key menggunakan metode get()

    from collections import Counter
    
    string= "pppppppghhhijeuupffe"
    print(string)
    
    result= Counter(string)
    result= max(result, key=result.get)
    
    print("Most frequent character: ",result)


    pppppppghijeuupffe
    Karakter yang paling sering. P

    Kesimpulan

    Dalam tutorial ini, kita telah melihat dua pendekatan untuk mendapatkan karakter paling sering dari string. Pendekatan pertama adalah menemukan jumlah maksimum menggunakan kunci kamus dan menggunakan kunci untuk mencetak karakter yang paling sering. Pendekatan kedua adalah menggunakan metode Counter() untuk mendapatkan jumlah total semua karakter. Dengan menggunakan metode max(), kita bisa mendapatkan nilai hitungan maksimum

    Bagaimana cara menghitung jumlah karakter berulang dalam string Python?

    Menggunakan daftar menggunakan metode count() . Frekuensi karakter atau substring dalam string dapat dihitung menggunakan fungsi count() dari bahasa Python. Sebagai nilai kembalian, ini hanya memberikan jumlah kejadian.

    Bagaimana cara menemukan karakter yang paling sering diulang dalam sebuah string?

    METODE 2. Pendekatan Berbasis Hashing untuk menemukan karakter paling sering dalam string .
    Buat array berukuran 256 dan inisialisasi dengan 0. .
    Scan string dan increment array[str[i]] dengan 1
    Terakhir, pindai string lagi dan temukan serta bandingkan nilai maksimum yang sesuai yang ada dalam larik hash untuk setiap karakter

    Bagaimana Anda menemukan elemen paling sering dalam sebuah string dengan Python?

    Untuk menemukan elemen paling sering dalam string, fungsi max() mengambil dua atribut yaitu metode set() dan kunci . Next, we'll pass the variable using the set() method which separates all the string alphabets while the variable key counts the number of times a specified value appears in the string.