Bagaimana Cara Mengira Kekerapan Watak dalam Rentetan dengan Cekap?

Mengira Kekerapan Aksara dalam Rentetan

Tugas biasa dalam pengaturcaraan ialah mengira kekerapan aksara dalam rentetan tertentu. Katakan kita mempunyai rentetan "aasjjikkk." Kami ingin menentukan kiraan setiap aksara unik, menghasilkan "2 'a', 1 's', 2 'j', 1 'i', 3 'k'."

Penyelesaian Menggunakan Peta Java

Satu penyelesaian yang cekap ialah menggunakan Peta Java, yang mengaitkan kunci (dalam kes ini, aksara) dengan nilai (kiraan kejadiannya). Kami melintasi rentetan dan menyemak sama ada setiap aksara sudah ada dalam peta. Jika ya, kami menambah bilangannya; jika tidak, kami memasukkannya dengan kiraan 1.

<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 ini memberikan gambaran semula jadi bagi kiraan aksara dalam format pasangan nilai kunci.

Penggunaan Penyelesaian Alternatif Multiset

Sebagai alternatif, struktur data Multiset Guava membolehkan kami mengira kejadian unsur tanpa mengekalkan peta secara eksplisit.

<code class="java">Multiset<Character> multiset = HashMultiset.create();
String s = "aasjjikkk";
for (int i = 0; i < s.length(); i++) {
    char c = s.charAt(i);
    multiset.add(c);
}</code>

Multiset kini memegang kiraan setiap aksara dalam rentetan.

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