第17題：
題目：在乙個字串中找到第乙個只出現一次的字元。如輸入abaccdeff，則輸出b。
分析：這道題是2023年google的一道筆試題。
/*name:
author:
date: 15-06-11 12:05
description: ：在乙個字串中找到第乙個只出現一次的字元。如輸入abaccdeff，則輸出b
*/#include#includeusing namespace std;
int main(){
char s="abbadsssfayjuioyopgaawdderrgthrccdeff";
int a[150];
memset(a,0,sizeof(int)*150);
const int len=strlen(s);
int t;
for(int i=0;i分析：演算法的複雜度為o（n）。開闢的整數陣列大小為150，利用字元的ascii碼做索引。
在乙個字串中找到第乙個只出現一次的字元
在乙個字串中找到第乙個只出現一次的字元 題目 在乙個字串中找到第乙個只出現一次的字元。如輸入abaccdeff，則輸出b。我的思路是 如果要知道乙個字元是否只出現過一次，必須遍歷一次字串 知道所有字元出現過的情況，從前從後都可以。但在遍歷中要用陣列統計每個字元的出現次數，到最後將，再遍歷一遍陣列，得...
在乙個字串中找到第乙個只出現一次的字元
題目 在乙個字串中找到第乙個只出現一次的字元。如輸入abaccdeff，則輸出b。我的思路是 如果要知道乙個字元是否只出現過一次，必須遍歷一次字串知道所有字元出現過的情況，從前從後都可以。但在遍歷中要用陣列統計每個字元的出現次數，到最後將，再遍歷一遍陣列，得到出現次數為1的第乙個字元，取出。空間複雜...
在乙個字串中找到第乙個只出現一次的字元
題目 在乙個字串中找到第乙個只出現一次的字元。如輸入abaccdeff，則輸出b。看到這道題時，最直觀的想法是從頭開始掃瞄這個字串中的每個字元。當訪問到某字元時拿這個字元和後面的每個字元相比較，如果在後面沒有發現重複的字元，則該字元就是只出現一次的字元。如果字串有n個字元，每個字元可能與後面的o n...