《剑指offer》JZ54字符流中的第一个不重复字符

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

输出描述:

如果当前字符流没有存在出现一次的字符，返回#字符。

 

解析：ASCII：一共128个字符

使用队列，先入先出；

入：判断是否重复，不重复入队，重复不如队

出：判断是否重复，重复删除，不重复输出（因为字符流一直在变换，第一个值不确定是否仍然唯一，所以再加一次判断）

 

代码：

import java.util.*;

public class Solution {
    //英文字符ACSII码为128，所以用一个128的数组来存放字符；
    //ACSII中第一个为空字符' '，所以每个字符放入后相对于其来存放
    int temp[] = new int[128];
    //temp存放的是每个字符出现的次数
    //queue中存放字符
    LinkedList<Character> queue = new LinkedList<>();
    //Insert one char from stringstream
    public void Insert(char ch)
    {
        if(temp[ch-' '] == 0)
            queue.add(ch);
        //进来一次在相应的位置加一
        temp[ch-' ']++;
    }
  //return the first appearence once char in current stringstream
    public char FirstAppearingOnce()
    {
        //取字符的时候从队列头部取，次数大于1删除，等于1取出
        while(!queue.isEmpty() && temp[queue.getFirst() - ' '] >= 2)
            queue.removeFirst();
        if(!queue.isEmpty())
             return queue.getFirst();
        return '#';
    }
}