字符流中第一个不重复的字符

题目

请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。
后台会用以下方式调用Insert 和 FirstAppearingOnce 函数

分析

题目的意思就是在一个一个字符串中找出第一个不重复的字符，其中insert函数是一个读取字符的函数,FirstAppearingOnce找出第一个出现的字符。
显示使用Map,而且还需要保持字符出现的先后顺序，因此使用LinkedHashMap是最好的选择。

代码

import java.util.Map;
import java.util.LinkedHashMap;

public class Solution {
    //Insert one char from stringstream
    Map<Character,Integer> map = new  LinkedHashMap<>();
    //StringBuffer buffer = new StringBuffer();
    public void Insert(char ch)
    {
      if(map.get(ch) == null) {
          map.put(ch,1);
      } else {
          map.put(ch,map.get(ch)+1);
      }
     
    }
  //return the first appearence once char in current stringstream
    public char FirstAppearingOnce()
    {
       for(Map.Entry<Character,Integer> m : map.entrySet()) {
           if(m.getValue() == 1) {
               return m.getKey();
           }
       }
        return '#';
    }
}

时间复杂度：o(n)
空间复杂度：o(1),因为字符总共有256个，而我们只需要记录出现字符的数量，因此最多使用256个空间，常数级。