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

2021-08-20 06:32:08 字數 702 閱讀 7367

如輸入乙個字串char* s =「abcdacfgb」,最終輸出『d』。

方法一:

可以建立兩個指標i,j,定義計數變數int count = 0;

起點均為s[0],j先行,

注意自己需要和自己比較 :i=j=0時, count++;

當s[i]與s[j]相同時,count++;

此時count>1,將count重新置為0,i++, j重新從s[0]出發,

如果j遍歷一遍後,此時count仍為1,則說明此時的s[i]只出現了一次,

又因為要求為第乙個只出現一次的字元,所以直接返回此時的s[i]。

時間複雜度為o(n*n)

**如下:

char firstoncechar(char* s)

if(count == 1)

return s[i]; }}

int main()

char* hashkey = s;

while( *hashkey != '\0')

hashkey = s;

while( *hashkey != '\0')

hashkey++;

} return '\0';

}

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

題目 在字串中找出第乙個只出現一次的字元。如輸入 abaccdeff 則輸出 b 1 判斷每個字元與其他字元有多少個不相同,定義陣列str,如果第i個字元只出現一次,則str i 為總字元數減1 出現兩次,str i 為總字元數減2,以此類推。如下 include include includein...

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

題目 在字串中找出第乙個只出現一次的字元。如輸入 abaccdeff 則輸出 b 題目分析 對於在字串中找出第乙個出現一次的字元,聯絡ascii碼表,能夠得到有256中不同的字元,可以利用字元的編碼,將每個字元的編碼作為陣列的下表,建立乙個有256個元素的陣列arr 256 將陣列中的每乙個元素對應...

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

一 題目 在字串中找出第乙個只出現一次的字元。二 解題思路 第一思路 借助於陣列來做。開闢乙個長度為26的陣列,用來存放字串中每個字元出現的次數。這樣第一次掃瞄去統計這個字串中字元出現的次數,第二次去統計第乙個出現結果為1的次數,並輸出對應的字元。public static char findfir...