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

Bagaimana untuk Mengira Frekuensi Aksara dengan Cekap dalam Rentetan Menggunakan Java?

Mary-Kate Olsen
Mary-Kate Olsenasal
2024-11-02 12:34:30915semak imbas

How to Efficiently Count Character Frequencies in a String Using Java?

Kekerapan Watak dalam Rentetan

Menentukan kekerapan setiap aksara dalam rentetan ialah tugas pengaturcaraan biasa. Dalam konteks ini, penyelesaian yang melibatkan pendekatan Java Map dan Multiset digariskan.

Pendekatan Peta Java

Untuk mencipta peta dengan setiap aksara sebagai kunci dan kiraannya sebagai nilai, langkah berikut boleh digunakan:

  1. Mulakan objek HashMap kosong.
  2. Lelaran melalui aksara rentetan mengikut aksara.
  3. Semak sama ada aksara semasa sudah pun menjadi kunci dalam peta.

    • Jika ya, naikkan nilai sedia ada sebanyak 1.
    • Jika tidak, tambahkan aksara sebagai kunci dengan nilai 1 .

Contoh:

<code class="java">Map<Character, Integer> map = new HashMap<>();
String s = "aasjjikkk";
for (int i = 0; i < s.length(); i++) {
    char c = s.charAt(i);
    Integer val = map.get(c);
    if (val != null) {
        map.put(c, val + 1);
    } else {
        map.put(c, 1);
    }
}

Pendekatan Multiset

Sebagai alternatif, Pelaksanaan Guava Multiset boleh digunakan untuk mengira kejadian aksara dengan cekap. Multiset membenarkan untuk menyimpan berbilang kejadian sesuatu elemen dan secara automatik menjejaki kiraannya.

Contoh:

<code class="java">Multiset<Character> multiset = HashMultiset.create();
String s = "aasjjikkk";
for (char c : s.toCharArray()) {
    multiset.add(c);
}</code>

Objek multiset akan mengandungi aksara yang dikira sebagai nilainya.

Kedua-dua pendekatan dengan berkesan membolehkan anda menentukan kekerapan setiap aksara dalam rentetan, menawarkan fleksibiliti dan pengoptimuman prestasi bergantung pada keperluan khusus anda.

Atas ialah kandungan terperinci Bagaimana untuk Mengira Frekuensi Aksara dengan Cekap dalam Rentetan Menggunakan 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