只用一个 LinkedList
字符流中第一个不重复的字符
http://www.nowcoder.com/questionTerminal/00de97733b8e4f97a3fb5c680ee10720
题目抽象:每个字符依次进入队列,保证这个队列里面没有重复的字符,返回队首。
LinkedList<Character> queue = new LinkedList<Character>(); public void Insert(Character ch){ if(queue.contains(ch)) { queue.remove(ch); }else { queue.offer(ch); } } //return the first appearence once char in current stringstream public char FirstAppearingOnce(){ return queue.isEmpty() ? '#' : queue.peek(); }