劍指offer 字元流中第乙個不重複的字元

2021-07-05 16:26:42 字數 476 閱讀 3976

華電北風吹

天津大學認知計算與應用重點實驗室

日期:2015/10/8

題目描述

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

輸出描述:

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

解析:用乙個陣列記錄每個字元出現的次數,再用另乙個陣列記錄每個字元出現的位置。

class

solution

intcount[256];

intorder[257];

int k = 0;

//insert one char from stringstream

void insert(char ch)

};

劍指Offer 字元流中第乙個不重複的字元

題目描述 請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如,當從字元流中只讀出前兩個字元 go 時,第乙個只出現一次的字元是 g 當從字元流中讀出字元 google 時,第乙個只出現一次的字元是 l 解析 字元只能乙個接著乙個從字元流中讀出來。可以定義乙個資料容器來儲存字元在字元流中的位置...

劍指offer 字元流中第乙個不重複的字元

請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如,當從字元流中只讀出前兩個字元 go 時,第乙個只出現一次的字元是 g 當從該字元流中讀出前六個字元 google 時,第乙個只出現一次的字元是 l 輸出描述 如果當前字元流沒有存在出現一次的字元,返回 字元。我的思路是用乙個陣列儲存每個字元...

劍指Offer 字元流中第乙個不重複的字元

題目描述 請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如,當從字元流中只讀出前兩個字元 go 時,第乙個只出現一次的字元是 g 當從該字元流中讀出前六個字元 google 時,第乙個只出現一次的字元是 l 如果當前字元流沒有存在出現一次的字元,返回 字元。思路整理 對於這個字元流,輸入的...