剑指Offer 054字符流中第一个不重复的字符

最新推荐文章于 2021-03-05 22:44:39 发布

原创最新推荐文章于 2021-03-05 22:44:39 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

剑指Offer 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种方法，用于实现在字符流中查找并返回第一个仅出现一次的字符。通过使用ArrayList记录输入流和HashMap记录字符出现次数，能够有效地找到目标字符。当流中的字符数量变化时，此方法仍能准确地返回最新的结果。

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

054字符流中第一个不重复的字符
题目：
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。
输出：
如果当前字符流没有存在出现一次的字符，返回#字符，有就输出当前字符

方法：用Arraylist队列来记输入流，用HashMap来记字符出现的次数
代码：

List<Character> list = new ArrayList<>();
    Map<Character,Integer> map = new HashMap<>();
    //Insert one char from stringstream
    public void Insert(char ch)
    {
        if(map.containsKey(ch)){
            map.put(ch,map.get(ch)+1);
        }else{
            map.put(ch,1);
        }
        list.add(ch);
    }
    //return the first appearence once char in current stringstream
    public char FirstAppearingOnce()
    {
        char chars ='#';
        for (char key:list) {//遍历list队列
            if(map.get(key)==1){
                chars=key;
                break;
            }
        }
        return chars;
    }