《劍指Offer》面試題55：字符流中第一個不重複的字符

思路： 1.使用一個容器保存字符的當前下標，全部字符下標初始爲0，插入的時候，若是判斷這個字符下標數組不爲0，則代表字符已經出現過，直接將數組置爲1便可，不然則置爲當前index值，而且index++，時間複雜度爲O（1）； 2.查找第一不重複字符時，循環判斷整個容器數組保存的值，找出index值最小的一個數據，即爲最早插入的字符。時間複雜度爲O（256），由於256爲常數，即複雜度也爲O（1）；

>>阅读原文<<