Bagaimana Anda menemukan karakter frekuensi tertinggi dalam sebuah string di python?

Alat berikut memvisualisasikan apa yang dilakukan komputer langkah demi langkah saat menjalankan program tersebut

Editor Kode Python

Punya cara lain untuk menyelesaikan solusi ini?

Sebelumnya. Tulis program Python untuk memindahkan spasi ke depan string yang diberikan
Lanjut. Tulis program Python untuk mengkapitalisasi huruf pertama dan terakhir dari setiap kata dari string yang diberikan

Berapa tingkat kesulitan latihan ini?

Uji keterampilan Pemrograman Anda dengan kuis w3resource

Ikuti kami di Facebook dan Twitter untuk pembaruan terkini.

Piton. Kiat Hari Ini

Waktu itu

perpustakaan timeit sangat bagus untuk mengatur waktu eksekusi Python. Cukup berikan fungsi dalam format string ke timeit. timeit() dan akan melakukan 1 juta eksekusi untuk melaporkan waktu minimum yang dibutuhkan kode

Sangat berguna untuk membandingkan potongan kode kecil dan fungsi yang berbeda tetapi bisa lamban dengan kode besar

Lihat contoh di bawah ini yang menunjukkan perbedaan waktu eksekusi antara 2 metode pemahaman daftar yang sangat mirip di 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

  ---

  Program Python ini menemukan karakter yang paling banyak muncul dalam string yang diberikan oleh pengguna

  ---

  Kode Sumber Python. Karakter yang Paling Muncul

  
  # Finding most occuring character
  
  # Get string from user
  string = input("Enter some text: ")
  
  # Set frequency as empty dictionary
  frequency_dict = {}
  
  for character in string:
      if character in frequency_dict:
          frequency_dict[character] += 1
      else:
          frequency_dict[character] = 1
  
  most_occurring = max(frequency_dict, key=frequency_dict.get)
  
  # Displaying result
  print("\nMost occuring character is: ", most_occuring)
  print("It is repeated %d times" %(frequency_dict[most_occurring]))
  

  Keluaran

  Enter some text: pneumonoultramicroscopicsilicovolcanoconiosis
  
  Most occuring character is:  o
  It is repeated 9 times
  

  
  

  Bahasa pemrograman Python adalah bahasa pemrograman tingkat tinggi dan berorientasi objek. Python adalah bahasa pemrograman tingkat tinggi yang mudah dipelajari dan kuat. Ini memiliki pendekatan yang sederhana namun efektif untuk pemrograman berorientasi objek

  String dalam Python tidak dapat diubah artinya tidak dapat diubah setelah ditentukan

  Temukan karakter frekuensi maksimum dalam string

  Kami akan mengambil string sebagai input dari pengguna dan kemudian menemukan karakter frekuensi maksimum dalam string tersebut

  Contoh

  Input:
  pythonprogramminglanguage
  
  Output:
  g
  

  _

  Untuk menemukan karakter yang paling sering dalam string, kami akan menghitung frekuensi semua karakter dalam string dan kemudian mengekstrak karakter dengan frekuensi maksimum

  Untuk menyimpan karakter dan frekuensinya, kami akan menggunakan kamus

  Python menyediakan metode berbeda untuk menemukan karakter yang paling jarang muncul

  Metode 1. Menggunakan metode loop dan max()

  Kami akan mengulang array dan menemukan frekuensi kemunculan karakter string. Kemudian kami akan mencetak karakter dengan frekuensi maksimum

  Algoritma

  • Inisialisasi. frekuensi kamus{}
  • Putar di atas tali
    • Jika karakter itu ada, tingkatkan frekuensinya
    • Jika karakter tidak ada di dict. , tambahkan frekuensinya menjadi 1
  • Temukan karakter dengan frekuensi maksimum, menggunakan metode max()
  • Cetak karakter yang paling sering

  Program untuk menemukan karakter frekuensi maksimum dalam string

  # Python program to find the 
  # maximum frequency character in the string
  
  # Getting string input from the user 
  myStr =  input('Enter the string : ')
  
  # Finding the maximum frequency character of the string 
  freq = {}
  for i in myStr:
      if i in freq:
          freq[i] += 1
      else:
          freq[i] = 1
  maxFreqChar = max(freq, key = freq.get)
  
  # Printing values 
  print("Entered String is ", myStr)
  print(maxFreqChar , "is the maximum frequency character with frequency of " , freq[maxFreqChar])
  

  Keluaran

  Enter the string : pythonprogramminglanguage
  Entered String is  pythonprogramminglanguage
  g is the maximum frequency character with frequency of  4
  

  _

  Metode 2. Menggunakan metode penghitung ().

  Python menyediakan counter metode () di perpustakaan koleksinya yang digunakan untuk menghitung frekuensi nilai koleksi

  Bagaimana Anda menemukan karakter frekuensi tertinggi dalam sebuah string?

  Mengembalikan karakter dengan kemunculan maksimum dalam string input menggunakan Hashing. .

  Buat larik hitungan ukuran 256 untuk menyimpan frekuensi setiap karakter string

  Pertahankan variabel maks untuk menyimpan frekuensi maksimum sejauh ini setiap kali menemukan frekuensi lebih dari maks lalu perbarui maks

  Bagaimana Anda menemukan frekuensi string dalam string Python?

  Menggunakan FreqDist() . Menerapkan most_common() memberi kita frekuensi setiap kata.

  Bagaimana menemukan karakter kedua yang paling sering diulang dalam sebuah string dengan Python?

  Kita dapat menemukan kejadian kedua di String dengan Python menggunakan for loop . Buat string dan inisialisasi daftar hitungan. Kemudian hitung jumlah kemunculan setiap karakter. Terakhir, telusuri daftar hitungan dan temukan karakter kedua yang paling sering muncul.

  Bagaimana Anda menemukan frekuensi karakter dalam daftar dengan Python?

  Kita akan menggunakan metode modul untuk menemukan frekuensi elemen. .

  Impor modul koleksi

  Inisialisasi daftar dengan elemen

  Dapatkan frekuensi elemen menggunakan Penghitung dari modul koleksi

  Konversikan hasilnya ke kamus menggunakan dict dan cetak frekuensinya