首页 >Java >java教程 >如何高效统计字符串中的字符频率?

如何高效统计字符串中的字符频率?

Susan Sarandon
Susan Sarandon原创
2024-11-02 19:24:30972浏览

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