題目來自劍指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 在乙個字串中...