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

2021-06-09 03:45:33 字數 652 閱讀 5544

/**************************************

***************************************/

題目描述:

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

思路:

用hash表來儲存相應的字元,key為ch-『a』, value為相應的出現的次數,遍歷字串,尋找對應的hash表中value為1所對應的字元

**如下:

/********如有您有任何疑問及發現問題,歡迎隨時指正********/

#include #include #include #define tablesize 26

typedef struct hashtablehashtable;

hashtable h;

void init_hash()

/*第二次遍歷字串,找到第乙個出現一次的字元*/

while(*string++ != '\0')

/*沒找到時,返回空*/

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

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

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

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

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

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