面試題50 （二）字元流中第乙個不重複的字元

題目描述

請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如，當從字元流中只讀出前兩個字元」go」時，第乙個只出現一次的字元是」g」。當從該字元流中讀出前六個字元「google」時，第乙個只出現一次的字元是」l」。

輸出描述:

如果當前字元流沒有存在出現一次的字元，返回#字元。

class

solution
//insert one char from stringstream
void insert(char ch)//輸入完成後用於記錄的cnt[256]中的元素只有出現一次元素對應的index和-2
}if(res == '\0')
return
'#';
return res;
}private:
int cnt[256];
intindex;
};

class solution

}//insert one char from stringstream
void insert(char ch)
private:
int cnt[256];
queue
data; 
};

面試題55 字元流中第乙個不重複的字元

題目 請實現乙個函式用來找出字元流中第乙個只出現一次的字元。如，當從字元流中只讀出前兩個字元go時，第乙個只出現一次的字元時g,當從字元流中讀出前六個字元google時，第乙個只出現一次的字元是1.演算法思路 與面試題35求字串中第乙個只出現一次的字元的思路相似，只不過把判斷條件改了。在字串中找出第...

面試題55 字元流中第乙個不重複的字元

題目 請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如，當從字元流中只讀出前兩個字元 go 時，第乙個只出現一次的字元是 g 當從該字元流中讀出前六個字元 google 時，第乙個只出現一次的字元是 l 輸出描述 如果當前字元流沒有存在出現一次的字元，返回 字元。這種題目我一般是採用乙個m...

面試題55 字元流中第乙個不重複的字元

請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如，當從字元流中只讀出前兩個字元 go 時，第乙個只出現一次的字元是 g 當從該字元流中讀出前六個字元 google 時，第乙個只出現一次的字元是 l 輸出描述 如果當前字元流沒有存在出現一次的字元，返回 字元。1 class solution...