0
点赞
收藏
分享

微信扫一扫

找出字符流中第一个只出现一次的字符

爱做梦的夏夏 2022-03-30 阅读 121
题目
  • 请实现一个函数用来找出字符流中第一个只出现一次的字符
  • 例如,当从字符流中只读出前两个字符“Go”时,第一个只出现一次的字符是‘g’。
    当从该字符流中读出前六个字符“google”时,第一个只出现1次的字符是”l”
解法
   public static Character getFirstCharAppearOnce(String str) {
        if (str == null) return null;
         Character firstOnceChar = null;
        char[] arr = str.toCharArray();
        HashMap<Character, Integer> charMap = new HashMap<>();

        // 遍历填充数据
        for (char c : arr) {
            if (charMap.containsKey(c)) {
                charMap.put(c, 2);
            } else {
                charMap.put(c, 1);
            }
        }

        // 查找第一个出现1次的值返回
        for (char c : arr) {
            if (charMap.get(c) == 1) {
                firstOnceChar = c;
                break;
            }
        }
        return firstOnceChar;

    }
举报

相关推荐

0 条评论