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
- Dengan menggunakan kunci dalam kamus dan metode max()
- 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. SPendekatan 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. PKesimpulan
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 1Terakhir, pindai string lagi dan temukan serta bandingkan nilai maksimum yang sesuai yang ada dalam larik hash untuk setiap karakterBagaimana 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.