在乙個字串中找到第乙個只出現一次的字元

2022-03-10 23:43:02 字數 827 閱讀 6850

草草草!!!

在陣列的符合某種條件的所有元素中找到的最小的元素。

利用選擇排序的原理儲存最小元素的索引的方法查詢最小值,記得!第乙個索引設定成符合要求的元素的索引,不要隨便設定成陣列的第乙個元素的索引。

24 -- 38行**。 

在乙個字串中找到第乙個只出現一次的字元。如輸入abaccdeff,則輸出b。

(1)不使用額外空間,時間複雜度是o(n^2)

像氣泡排序那樣,記憶體迴圈對外迴圈判斷,比如第乙個a,掃瞄後續元素,有a則不滿足。

(2)雜湊表。

k = 0; //

填寫雜湊表時,每次設定成1就++k

typedef struct

;//雜湊表的結點

掃瞄完字串後,就掃瞄雜湊表:if(flag == 1 && a[ i ].order < 當前最小order索引值 )  就更新索引值。

時間複雜度是: 255 + 255 + n + 255 = o(n)

1 typedef struct

node;

5char search(char *str)

1314

char *p =str;

15for(;*p!='

\0';++p)

20else23}

24int

first;

25int start = 0;26

for(int i = 0; i < 128; ++i)

32}

33else37}

38return

first;

39 }

在乙個字串中找到第乙個只出現一次的字元

在乙個字串中找到第乙個只出現一次的字元 題目 在乙個字串中找到第乙個只出現一次的字元。如輸入abaccdeff,則輸出b。我的思路是 如果要知道乙個字元是否只出現過一次,必須遍歷一次字串 知道所有字元出現過的情況,從前從後都可以。但在遍歷中要用陣列統計每個字元的出現次數,到最後將,再遍歷一遍陣列,得...

在乙個字串中找到第乙個只出現一次的字元

題目 在乙個字串中找到第乙個只出現一次的字元。如輸入abaccdeff,則輸出b。我的思路是 如果要知道乙個字元是否只出現過一次,必須遍歷一次字串知道所有字元出現過的情況,從前從後都可以。但在遍歷中要用陣列統計每個字元的出現次數,到最後將,再遍歷一遍陣列,得到出現次數為1的第乙個字元,取出。空間複雜...

在乙個字串中找到第乙個只出現一次的字元

題目 在乙個字串中找到第乙個只出現一次的字元。如輸入abaccdeff,則輸出b。看到這道題時,最直觀的想法是從頭開始掃瞄這個字串中的每個字元。當訪問到某字元時拿這個字元和後面的每個字元相比較,如果在後面沒有發現重複的字元,則該字元就是只出現一次的字元。如果字串有n個字元,每個字元可能與後面的o n...