請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如,當從字元流中只讀出前兩個字元"go"時,第乙個只出現一次的字元是"g"。當從該字元流中讀出前六個字元「google"時,第乙個只出現一次的字元是"l"。
如果當前字元流沒有存在出現一次的字元,返回#字元。
看著題有點眼熟,因為前面做過了,字串中第乙個不重複的字元。
差別就是字元流是乙個乙個讀出的;例如:google 題目為字串則輸出 l 題目為字元流則輸出ggg#ll 每讀入乙個新的字元相當於乙個新的字串來判斷
**:
classsolution
//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...