2020年12月24日字符流中第一个不重复的字符

SamuraiChamploo

于 2020-12-24 08:54:22 发布

阅读量140

点赞数

分类专栏：牛客网剑指offer 文章标签： java

本文链接：https://blog.youkuaiyun.com/SamuraiChamploo/article/details/111603639

版权

牛客网剑指offer 专栏收录该内容

58 篇文章

订阅专栏

这篇博客介绍了一种利用Java的LinkedHashMap数据结构来实现在字符流中查找第一个只出现一次的字符的方法。通过维护一个映射表记录字符及其出现次数，当插入新字符时更新计数，然后遍历映射表找到第一个计数为1的字符作为答案。这种方法有效地解决了字符串中查找唯一字符的挑战。

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

题目描述

请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。

思路一
用LinkedHashMap的方法来实现

import java.util.LinkedHashMap;
public class Solution {
    //Insert one char from stringstream
    LinkedHashMap<Character,Integer> map = new LinkedHashMap<>();
    public void Insert(char ch)
    {
         if(map.containsKey(ch)) {
            map.put(ch,-1);
        } else {
            map.put(ch, 1);
        }
    }
  //return the first appearence once char in current stringstream
    public char FirstAppearingOnce()
    {
     for (Character c : map.keySet()) {
            if (map.get(c)==1){
                return c;
            }
        }
        return '#';
    }
    
}