題目:
請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如,當從字元流中只讀出前兩個字元"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...