草草草!!!
在陣列的符合某種條件的所有元素中找到的最小的元素。
利用選擇排序的原理儲存最小元素的索引的方法查詢最小值,記得!第乙個索引設定成符合要求的元素的索引,不要隨便設定成陣列的第乙個元素的索引。
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 structnode;
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...