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

2021-07-22 06:19:31 字數 573 閱讀 4882

題目

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

輸出描述:

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

思路:用雜湊表來儲存字元在字元流中的位置。用字元的ascii碼作為雜湊表的鍵值,而把字元對應的位置作為雜湊表的值。當乙個ascii碼為i的字元第一次從字元流中讀出時,occurrence[i]的值更新為它在字元流中的位置(index)。遇到重複字元更新值為-2。掃瞄整個陣列,找到最小的大於等於0的值對應的字元。

public class solution 

}//insert one char from stringstream

public void insert(char ch)

else if(occurrence[ch] >= 0)

index++;

}} if(ch == '\0')

return ch;

}}

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

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

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

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

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

題目 請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如,當從字元流中只讀出前兩個字元 go 時,第乙個只出現一次的字元是 g 當從該字元流中讀出前六個字元 google 時,第乙個只出現一次的字元是 l 如果當前字元流沒有存在出現一次的字元,返回 字元。思路解析 輸出的結果隨著字元流的不斷...