Java统计字符串中出现次数最多的字符及其次数

来源:互联网 发布:卡尔曼滤波跟踪算法 编辑:程序博客网 时间:2024/06/05 14:19

思路:

 1 获取字符串的第一个字符。用max_str保存该字符。

 2 将原字符串中所有与第一个字符串相同的字符去掉。将该字符串长度的减少量(即该字符出现次数)与max_length比较.如减少量大于max_length,将该减少量赋给max_length。

 3 重复1,2。

public static void test(String str) {

        int max_length = 0;
        String max_str = "";
        while (str.length() > 0) {
        int length = str.length();
        String first = str.substring(0, 1);
        str = str.replaceAll(first, "");
        if (max_length < length - str.length()) {
        max_length = length - str.length();
        max_str = first;
        }
        }
        System.out.println(max_length);
        System.out.println(max_str);
        }
0 0