Rumah  >  Artikel  >  Java  >  Bagaimana untuk Mengira Frekuensi Watak dengan Cekap dalam Rentetan dengan Java?

Bagaimana untuk Mengira Frekuensi Watak dengan Cekap dalam Rentetan dengan Java?

DDD
DDDasal
2024-10-31 07:37:01456semak imbas

How to Efficiently Count Character Frequencies in Strings with Java?

Kekerapan Watak dalam Rentetan: Panduan Komprehensif

Menentukan kekerapan aksara dalam rentetan teks ialah tugas pengaturcaraan biasa. Artikel ini meneroka penyelesaian yang cekap untuk mengira kejadian aksara menggunakan Peta dalam Java.

Untuk melaksanakan penyelesaian ini, buat HashMap dengan kekunci mewakili aksara dan nilai mewakili frekuensi masing-masing. Ulangi setiap aksara dalam rentetan input dan lakukan langkah berikut:

  1. Semak sama ada aksara semasa sudah wujud dalam Peta.
  2. Jika wujud, tingkatkan kiraan kekerapannya.
  3. Jika ia tidak wujud, tambahkannya pada Peta dengan kiraan awal 1.

Berikut ialah contoh kod yang menunjukkan pendekatan ini:

<code class="java">Map<Character, Integer> frequencyMap = new HashMap<>();
String input = "aasjjikkk";

for (int i = 0; i < input.length(); i++) {
    char character = input.charAt(i);
    Integer frequency = frequencyMap.get(character);
    if (frequency != null) {
        frequencyMap.put(character, frequency + 1);
    } else {
        frequencyMap.put(character, 1);
    }
}</code>

Kod ini menghasilkan Peta dengan kekunci mewakili aksara ('a', 's', 'j', 'i', 'k') dan nilai mewakili kiraan sepadannya (2, 1, 2, 1, 3). Dengan mengakses Peta ini, anda boleh mendapatkan kekerapan setiap aksara dengan mudah dalam rentetan input.

Atas ialah kandungan terperinci Bagaimana untuk Mengira Frekuensi Watak dengan Cekap dalam Rentetan dengan Java?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn