每日一題 44 第乙個只出現一次的字元

2021-06-16 15:35:46 字數 648 閱讀 7386

題目來自劍指offer

題目1:

思路:建雜湊,檢測字串

**:

void findchar(const char* pstr)

for (int ncur = 0;ncur < nlen;ncur++)//不能直接遍歷雜湊

; int i = 0;

for (i = 0;i < nlen;i++)

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

memset(hash,0,sizeof(int) * 256);

//遍歷第乙個串建立雜湊

for (int ncur = 0;ncur < nlenstrone;ncur++)

//遍歷第二個串處理雜湊

for (int ncur = 0;ncur < nlenstrtwo;ncur++)

hash[pstrtwo[ncur]]--;

} //遍歷雜湊,檢測是否相等

for (int ncur = 0;ncur < nlenstrtwo;ncur++) }

return true;

}

演算法題 第乙個只出現一次的字元

在乙個字串 1 字串長度 10000,全部由字母組成 中找到第乙個只出現一次的字元,並返回它 思路 用set統計不同字元,並計算不同字元出現的次數,如果某個字元出現次數是1,就返回。class solution deffirstnotrepeatingchar self,s if len s 0 r...

第乙個只出現一次的字元

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

第乙個只出現一次的字元

題目 在乙個字串中找到第乙個只出現一次的字元,並輸出它在字串中的位置。如輸入 abaccdeff,則輸出 b 1。定義乙個256長度的陣列,乙個用來記錄字元出現的次數。然後在遍歷字元陣列,如果該字元出現了一次,輸出並結束,否則繼續。include using namespace std 在乙個字串中...