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

2022-08-03 01:15:10 字數 653 閱讀 2654

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

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

看著題有點眼熟,因為前面做過了,字串中第乙個不重複的字元。

差別就是字元流是乙個乙個讀出的;例如:google  題目為字串則輸出 l      題目為字元流則輸出ggg#ll   每讀入乙個新的字元相當於乙個新的字串來判斷

**:

class

solution

//insert one char from stringstream

void insert(char

ch)

//char}}

if(res == index+1

)

return'#

';return

ch; }

};

注意:最開始我用 int arr[258] = ;來初始化陣列值-1 。 這樣是不行的  。這種方式只能初始化為0

解釋:**中的arr數組裝的是出現一次的字元的下標,當給定字串很長時,則遍歷256個字元即可。

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

請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如,當從字元流中只讀出前兩個字元 go 時,第乙個只出現一次的字元是 g 當從該字元流中讀出前六個字元 google 時,第乙個只出現一次的字元是 l include include using namespace std 找出輸入流中的第乙個...

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

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

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

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