JAVA 练习：计算一个字符串中每个字符的出现次数

最新推荐文章于 2024-08-07 14:59:42 发布

好色仙人的徒弟

最新推荐文章于 2024-08-07 14:59:42 发布

阅读量291

点赞数

CC 4.0 BY-SA版权

文章标签： java

本文链接：https://blog.csdn.net/YongDaiMe/article/details/105630914

本文介绍两种高效统计字符串中每个字符出现次数的方法：使用HashMap集合和散列值思想。第一种方法利用HashMap存储字符及其对应的数量，遍历字符串并更新计数。第二种方法通过字符的Unicode编码作为数组下标，实现快速计数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本文提供两种方法求字符串中每个字符的个数。

使用Map集合

import java.util.HashMap;
import java.util.Map;

public class Test {
    public static void main(String[] args) {
        String s = "aslhfdlnfkghlrkllhdjlknlfdsbfakblkflkas发你多虑JFK牢固树立返回时";
        HashMap<Character, Integer> hashMap = new HashMap<>();

        for (int i = 0; i < s.length(); i++) {
            // 若map中已存在key，值+1
            if (hashMap.containsKey(s.charAt(i))){
                hashMap.put(s.charAt(i), hashMap.get(s.charAt(i)) + 1);
            } else {
                // 否则，第一次出现的key的值设置为1
                hashMap.put(s.charAt(i), 1);
            }
        }

        for (Map.Entry<Character, Integer> entry : hashMap.entrySet()) {
            System.out.println(entry.getKey() + " " + entry.getValue());
        }
    }
}

通过散列值解决该问题。

public class Test {
    public static void main(String[] args) {
        String s = "aslhfdlnfkghlrkllhdjlknlfdsbfakblkflkas发你多虑JFK牢固树立返回时";
        int[] arr = new int[65535];

        // 散列思想主要是用空间换取时间，所以数组要尽量大，以便散列
        for (int i = 0; i < s.length(); i++) {
            // 将每个字符的unicode编码作为数组的下标
            arr[s.charAt(i)]++;
        }

        for (int i = 0; i < arr.length; i++) {
            if (arr[i] != 0)
                System.out.println((char)i + " " + (arr[i]));
        }
    }
}