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

2021-10-12 07:14:46 字數 403 閱讀 9125

題目描述:請實現乙個函式用來找出字元流中第乙個只出現一次的字元。

輸出描述:如果當前字元流沒有存在出現一次的字元,返回#字元。

思路:使用乙個linkedhashmap來統計字元出現的次數。

**實現:

maplinkedhashmap = new linkedhashmap<>();

public void insert(char ch) else

} //遍歷map集合,判斷出現次數是否為1

for (map.entryentry :

linkedhashmap.entryset())

}return '#';

}

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

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

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

題目 請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如,當從字元流中只讀出前兩個字元 go 時,第乙個只出現一次的字元是 g 當從該字元流中讀出前六個字元 google 時,第乙個只出現一次的字元是 l 輸出描述 如果當前字元流沒有存在出現一次的字元,返回 字元。這種題目我一般是採用乙個m...

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

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