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

更多2019年的技术文章，欢迎关注我的微信公众号：码不停蹄的小鼠松（微信号：busy_squirrel），也可扫下方二维码关注获取最新文章哦~

T:

题目描述
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。
输出描述:
如果当前字符流没有存在出现一次的字符，返回#字符。

这道题目不知所云，做的也是稀里糊涂。。。。ORZ……

code:

    import java.util.ArrayList;
    import java.util.List;
    /**
     * T: 字符流中第一个不重复的字符
     * 
     * 题目描述 
     * 请实现一个函数用来找出字符流中第一个只出现一次的字符。
     * 例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。
     * 当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。
     * 
     * 输出描述: 
     * 如果当前字符流没有存在出现一次的字符，返回#字符。
     * 
     * date: 2015.12.8  20:02
     * @author SSS
     *
     */
    public class Solution {
        int []countArr = new int[128];
    	List<Character> charList = new ArrayList<Character>();
    	
    	//Insert one char from stringstream
        public void Insert(char ch){
        	countArr[ch] ++;
        	if (countArr[ch] == 1) {
    			charList.add(ch);
    		} else {
    			charList.remove((Character)ch);
    		}
        }
        
        //return the first appearence once char in current stringstream
        public char FirstAppearingOnce(){
        	if (charList.size() == 0) {
    			return '#';
    		} else {
    			return charList.get(0);
    		}
        }
    }

更多2019年的技术文章，欢迎关注我的微信公众号：码不停蹄的小鼠松（微信号：busy_squirrel），也可扫下方二维码关注获取最新文章哦~