面試題55 字元流中第乙個不重複的字元

題目：請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如，當從字元流中只讀出前兩個字元"go"時，第乙個只出現一次的字元是"g"。當從該字元流中讀出前六個字元「google"時，第乙個只出現一次的字元是"l"。 

輸出描述::

如果當前字元流沒有存在出現一次的字元，返回#字元。

這種題目我一般是採用乙個map去記它的計數，書上是採用乙個陣列去計數，採用陣列的好處是，在字元很多很多的情況下，優勢明顯，但是我編寫的程式沒有在牛客上通過，自己執行那個沒過的測試例子卻通過了，我也不知道為啥沒通過。

class solution

void insert(char ch)
}return ch;
}private:
int occurrence[256];
int index;
};

面試題55 字元流中第乙個不重複的字元

題目 請實現乙個函式用來找出字元流中第乙個只出現一次的字元。如，當從字元流中只讀出前兩個字元go時，第乙個只出現一次的字元時g,當從字元流中讀出前六個字元google時，第乙個只出現一次的字元是1.演算法思路 與面試題35求字串中第乙個只出現一次的字元的思路相似，只不過把判斷條件改了。在字串中找出第...

面試題55 字元流中第乙個不重複的字元

請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如，當從字元流中只讀出前兩個字元 go 時，第乙個只出現一次的字元是 g 當從該字元流中讀出前六個字元 google 時，第乙個只出現一次的字元是 l 輸出描述 如果當前字元流沒有存在出現一次的字元，返回 字元。1 class solution...

55 字元流中第乙個不重複的字元

題目描述 請實現乙個函式用來找出字元流中第乙個只出現一次的字元。輸出描述 如果當前字元流沒有存在出現一次的字元，返回 字元。思路 使用乙個linkedhashmap來統計字元出現的次數。實現 maplinkedhashmap new linkedhashmap public void insert ...