笔试题小计

给定一个字符串，请设计一个高效算法，统计其中出现次数大于1的字符，并按其第一次出现的次序返回最后一个出现多次的字符。比如输入字符串为abcadefeca

输出为

因为出现次数大于1的字符按第一次出现的顺序排列，为ace，所以结果输出e。

 

Java实现：

 

public static void getChar(String str) {
        StringBuffer strB = new StringBuffer(str);
        str = strB.reverse().toString();
        char[] ch = str.toCharArray();
        LinkedHashMap<Character, Integer> map = new LinkedHashMap<>();
        for (char c : ch) {
            if (!map.containsKey(c)) {
                map.put(c, 1);
            } else {
                Integer n = map.get(c);
                map.remove(c);
                map.put(c, n + 1);
            }
        }

        Iterator<Character> ite = map.keySet().iterator();
        while (ite.hasNext()) {
            Character key = ite.next();
            Integer n = map.get(key);
            if (n > 1) {
                System.out.println(key);
                break;
            }
        }

    }

 

 实现思路，先把字符串进行反转，然后放入有序的map中，然后依次往map中添加值，最后遍历map（取value大于一的第一个key）