首頁 > Java > java教程 > 主體

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

Susan Sarandon
發布: 2024-11-02 19:24:30
原創
951 人瀏覽過

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中文網其他相關文章!

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板