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

題目描述

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

輸出描述:

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

思路我們使用雜湊表來標記各個字元對應的狀態

-1：表示沒有出現過

-2：表示出現過多次

0~n：表示出現的位置

然後我們再一遍迴圈找到位置最小的即可

class solution

void insert(char ch)

//return the first appearence once char in current stringstream

char firstappearingonce()

{ char ch = '#';

int minindex = index;

for(int i = 0; i<256; ++i)

{if(state[i]>=0 && state[i]

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

華電北風吹 天津大學認知計算與應用重點實驗室 日期 2015 10 8 題目描述 請實現乙個函式用來找出字元流中第乙個只出現一次的字元。例如，當從字元流中只讀出前兩個字元 go 時，第乙個只出現一次的字元是 g 當從該字元流中讀出前六個字元 google 時，第乙個只出現一次的字元是 l 輸出描述 ...

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

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

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

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