字元流中第乙個只出現一次的字元(C )

2021-10-04 15:59:10 字數 448 閱讀 5288

題目:

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

思路:使用乙個雜湊表,以字元對應的ascii碼為key,以字元出現的位置為value(字元未出現時,value為-1,出現一次時,value為其位置,出現兩次及以上時,設定為-2),最後便利雜湊表,返回只出現一次且位置最靠前的字元

**實現

class solution

/*---更新字元位置,如果未出現,將其位置設定為當前位置,如果出現過,將其設定為-2---*/

void insert(char ch)

}return result;

}};

字元流中第乙個只出現一次的字元

include include include include 面試題50 二 字元流中第乙個只出現一次的字元 題目 請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如,當從 字元流中只讀出前兩個字元 go 時,第乙個只出現一次的字元是 g 當從該字 符流中讀出前六個字元 google 時,...

字元流中第乙個只出現一次的字元

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

找出字元流中第乙個只出現一次的字元

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