劍指Offer 54 字元流中第乙個不重複的字元

2022-08-19 16:12:09 字數 531 閱讀 2831

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

輸出描述:

如果當前字元流沒有存在出現一次的字元,返回#字元。
每次插入乙個字元,就判斷該字元是否已經出現,對應位置的值,如果為-1,則說明沒有出現過,就該對應的值改為當前字元出現在字元流中的位置,如果大於等於0,或者為-2,說明已經出現過,設定值為-2。

輸出時,找到每乙個出現一次的字元,並找到出現位置最小的那個值。

public class solution 

}//insert one char from stringstream

public void insert(char ch)

else if (cindexes[ch] >= 0)

index ++;}}

return minc;

}}

劍指offer(54)字元流中第乙個不重複的文字

問題描述 請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如,當從字元流中只讀出前兩個字元 go 時,第乙個只出現一次的字元是 g 當從該字元流中讀出前六個字元 google 時,第乙個只出現一次的字元是 l 如果當前字元流沒有存在出現一次的字元,返回 字元。思路 借助長度為128的陣列 a...

劍指offer(54)字元流中第乙個不重複的數字

請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如,當從字元流中只讀出前兩個字元 go 時,第乙個只出現一次的字元是 g 當從該字元流中讀出前六個字元 google 時,第乙個只出現一次的字元是 l 輸出描述 如果當前字元流沒有存在出現一次的字元,返回 字元。我們之前有講過,一般遇到次數問題...

劍指offer 54陣列中的逆序對

在陣列中的兩個數字,如果前面乙個數字大於後面的數字,則這兩個數字組成乙個逆序對。輸入乙個陣列,求出這個陣列中的逆序對的總數p。並將p對1000000007取模的結果輸出。即輸出p 1000000007 題目保證輸入的陣列中沒有的相同的數字 資料範圍 對於 50的資料,size 10 4 對於 75的...