字符串-字符流中第一个不重复的字符-JZ54

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

string caseout = “”;
1.读入测试用例字符串casein
2.如果对应语言有Init()函数的话，执行Init() 函数
3.循环遍历字符串里的每一个字符ch { Insert(ch); caseout += FirstAppearingOnce() }
2. 输出caseout，进行比较。

返回值描述：
如果当前字符流没有存在出现一次的字符，返回#字符。
示例1

输入： “google”
返回值： “ggg#ll”

思路：

1. 通过队列存输入顺序，通过数组记录次数
2. 每次查询队首，如果次数等于1，返回队首字符
3. 如果次数超过1，将队首字符移出
4. 队列为空则返回#

代码

import java.util.Queue;
import java.util.LinkedList;
import java.lang.Character;

public class Solution {
    int[] charCount = new int[128];
    Queue<Character> queue = new LinkedList<>();
    //Insert one char from stringstream
    public void Insert(char ch) {
        //如果是第一次输入 入队
        if (charCount[ch] == 0) {
            queue.add(ch);
        }
        charCount[ch]++;
    }
  //return the first appearence once char in current stringstream
    public char FirstAppearingOnce() {
        Character character = null;
        char c = 0;
        while (queue.peek() != null) {
            //队列不为空时 对首对应的次数为1时返回 大于等于2个的话移出队首
            character = queue.peek();
            c = character.charValue();
            if (charCount[c] == 1) {
                return c;
            } else {
                queue.remove();
            }
        }
        return '#';
    }
}