字符流中第一個不重複的字符

題目描述

請實現一個函數用來找出字符流中第一個只出現一次的字符。例如，當從字符流中只讀出前兩個字符"go"時，第一個只出現一次的字符是"g"。當從該字符流中讀出前六個字符“google"時，第一個只出現一次的字符是"l"。

輸出描述

如果當前字符流沒有存在出現一次的字符，返回#字符。

解題思路

很直白的思路，沒什麼算法可言。直接擼代碼

import java.util.Map;
import java.util.HashMap;
import java.util.List;
import java.util.ArrayList;

public class Solution {
    Map<Character, Integer> map = new HashMap<>();
    List<Character> list = new ArrayList<>();
    //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 flag = '#';
        for(char i : list){
            if(map.get(i) == 1){
                flag = i;
                break;
            }
        }
        return flag;
    }
}

以上就是這道題的解答