劍指offer 求字串中第乙個只出現一次的字元

2021-07-11 21:47:06 字數 581 閱讀 2543

對於這個字串,我們面對這裡面所有的字元,我們只需要通過求出每乙個單個字元出現的次數,然後通過這個次數來判定。在這我們可以採用陣列來存放這些次數,當然,因為是字串,所以每乙個字元取值最多也就是256。

其實這種把乙個字元對映成乙個數字的資料容器,就是我們所說的雜湊表

所以我們了解了原理,就可以在紙上寫出我們的程式了。

#include

#include

#include

#define max_size 256

char check_one_arr(const

char *str)

; const

char *p = str;

while (*p!= '\0' )

p = str;

while (*p !='\0')

return *str;

}int main()

在這裡面,第一次掃瞄的時候,對陣列,雜湊表更新n個字元為o(n),然後第二次掃面的時候,採用o(1)能夠都出乙個字元出現的次數,所以這樣時間複雜度會減小很多。

劍指offer 求字串中第乙個只出現一次的字元

對於這個問題,常規思路我們進行分析,你首先肯定是喜歡先讓指向乙個字元,然後和它後面的每個字元進行比較,如果後面沒有相同的字元的話,這個字元就是你所要找的第乙個只出現一次的字元。但是這種思路我們首先要比較n個字元,然後每個字元可能要與後面有n個字元比較,所以,最後我們可以知道這個的時間複雜度為o n ...

劍指offer之找出字串中第乙個重複的字元

題目描述 輸入乙個string的字串,輸出第乙個重複的字元。比如輸入 abcdeea 輸出的為e。思路 遍歷string字串,判斷每個字元出現的次數。public class main system.out.println str.charat index 也可以用hashmap的containsk...

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

華電北風吹 天津大學認知計算與應用重點實驗室 日期 2015 10 8 題目描述 請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如,當從字元流中只讀出前兩個字元 go 時,第乙個只出現一次的字元是 g 當從該字元流中讀出前六個字元 google 時,第乙個只出現一次的字元是 l 輸出描述 ...