同じ文字が複数回表示された場合、その後の文字が最初に登場見つける表示される文字列内の文字の最大数を探します

トピック説明：検索文字の最大数は、同じ文字が複数回出現がある場合は、その文字が最初に出現したの見つけるだろう、列に表示される
思考を：

私の最初の反応は、3つのステップでした。

1. 文字列を横断、各文字の統計情報の数が表示されます。
2. の最大数を探します
3. 対応する特定文字の最大数

这样解决是没有问题的，但是太笨了，遍历了三次。经过思考，发现可以利用map的特性，只需要遍历一次就可以解决问题，贴上代码如下：

/**
 * 找出一个字符串中出现次数最多的字符，如果有多个出现次数相同的字符，就找出最先出现的那个。
 */
public class FirstChar {
    /**
     * 使用倒序查找的方式找到首先出现的次数最多的那个字符
     * @param str
     * @return
     */
    private static char searchFirstChar(String str) {
        // 定义一个map，根据键值的唯一性，使用字符串中的字符作为键，出现的次数作为值
        Map<Character, Integer> map = new HashMap<>();
        // 将字符串转化为字符数组
        char[] ch = str.toCharArray();
        // 定义一个最大次数，初始值为0
        int max = 0;
        // 定义出现次数最多的字符，初始值为第一个字符
        char ret = ch[0];
        // 倒叙遍历字符串数组
        for (int i = ch.length - 1; i >= 0; i--) {
            // 如果map中存在该字符，则将map中的value加1，也就是字符出现的次数加1，
            // 否则就设置当前字符出现的次数为1
            if (map.containsKey(ch[i])) {
                // 将该字符出现的次数加1
                map.put(ch[i], map.get(ch[i]) + 1);
                // 如果该字符出现的次数大于max，则将max设置为当前字符出现的次数，
                // 并将出现次数最多的字符置为当前字符
                if (map.get(ch[i]) >= max) {
                    max = map.get(ch[i]);
                    ret = ch[i];
                }
            } else {
                map.put(ch[i], 1);
            }
        }
        return ret;
    }

    public static void main(String[] args) {
        // 测试字符
        String str = "a1a2a3bbbcccdddeeefffddda23112211";
        char c = FirstChar.searchFirstChar(str);
        System.out.println(c);
    }
}

結果：