《剑指Offer》41.2 字符流中第一个不重复的字符

题目链接

牛客网

题目描述

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

解题思路

import java.util.Queue;
import java.util.LinkedList;
public class Solution {
    private int[] cnt = new int[256];
    private Queue<Character> q = new LinkedList<>();
    //Insert one char from stringstream
    public void Insert(char ch){
        cnt[ch] += 1;
        q.add(ch);
        while (!q.isEmpty() && cnt[q.peek()]>1) q.remove();
    }
  //return the first appearence once char in current stringstream
    public char FirstAppearingOnce() {
        return q.isEmpty()? '#': q.peek();
    }
}