首頁 >Java >java教程 >如何高效統計字串中的字元頻率?

如何高效統計字串中的字元頻率?

Susan Sarandon
Susan Sarandon原創
2024-11-02 19:24:30964瀏覽

How to Efficiently Count Character Frequency in a String?

決定字串中的字元頻率

計算字串中字元的頻率是程式設計中的常見任務。為了實現這一目標,請考慮以下問題:

問題:如何有效計算字串中的字元頻率?

答案:確定字元頻率,建立一個將字元對應到整數的 Java Map。迭代字串的字元並檢查它們是否存在於映射中。如果是,則增加它們的值;否則,將它們的值初始化為 1。

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);
    }
}

此方法將產生一個以字元為鍵、其各自的頻率為值的對應。

或者,您可以利用 Bozho 的建議,使用直接計算字元出現次數的多重集。

以上是如何高效統計字串中的字元頻率?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn