題目：在字串中找出第乙個只出現一次的字元，如輸入「abaccdeff」則輸出『b』
思路：採用乙個陣列記錄出現的次數然後再遍歷該陣列：
// find.cpp : 定義控制台應用程式的入口點。
//#include "stdafx.h"
#include using namespace std;
/*字元char是乙個長度為8的資料型別，因此總共有256種可能，於是我們建立乙個長度為256的陣列
每個字母根據其ascii碼值作為陣列的下標對應陣列的乙個數字，而陣列中儲存的是每個字元出現的次數
*/char findfirstchar(char* pstring)
char* p = pstring;
while (*p != '\0')
p = pstring;
while (*p != '\0')
++p;
} return '\0';
}int _tmain(int argc, _tchar* argv)
{ char* pstring = "abcddeeff";
char c = findfirstchar(pstring);
cout<
演算法 第乙個只出現一次的字元
在乙個字串 0 字串長度 10000，全部由字母組成 中找到第乙個只出現一次的字元,並返回它的位置,如果沒有則返回 1 需要區分大小寫 思路一 暴力破解，直接迴圈找到只出現一次的，時間複雜度為o n 2 int flag 0 int index 1 for int i 0 i思路二 採用hashma...
第乙個只出現一次的字元
題目 在乙個字串中找到第乙個只出現一次的字元。如輸入 abaccdeff，則輸 出b。分析 這道題是 2006年google的一道筆試題。看到這道題時，最直觀的想法是從頭開始掃瞄這個字串中的每個字元。當訪問 到某字元時拿這個字元和後面的每個字元相比較，如果在後面沒有發現重複的字 符，則該字元就是只出...
第乙個只出現一次的字元
題目 在乙個字串中找到第乙個只出現一次的字元，並輸出它在字串中的位置。如輸入 abaccdeff，則輸出 b 1。定義乙個256長度的陣列，乙個用來記錄字元出現的次數。然後在遍歷字元陣列，如果該字元出現了一次，輸出並結束，否則繼續。include using namespace std 在乙個字串中...