剑54—字符流中第一个不重复的字符

洞玄之

于 2018-04-20 23:24:32 发布

阅读量154

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 编程题___剑指Offer

本文链接：https://blog.youkuaiyun.com/hefenglian/article/details/80025367

编程题___剑指Offer 同时被 2 个专栏收录

47 篇文章

订阅专栏

Java

46 篇文章

订阅专栏

本文介绍了一种方法，用于实现在不断增长的字符流中查找并返回第一个仅出现一次的字符。通过使用LinkedHashMap来记录每个字符及其出现次数，确保了元素的插入顺序，并能高效地找到符合条件的字符。

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

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

import java.util.*;
public class Solution
{
    /*LinkedHashMap是可以保证输出按照输入的顺序，但是HashMap无序的*/
    //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,map.get(ch)+1);
       }
    }

    //return the first appearence once char in current stringstream
    public char FirstAppearingOnce()
    {
        char ch='#';
        for(Map.Entry<Character,Integer>entry:map.entrySet()){
            if(entry.getValue()==1){
                ch=entry.getKey();
                break;
            }
        }
        return ch;
    }

}