public class Solution {
int count[] = new int[256];
int index = 1; //可能有多個字母都只出現(xiàn)一次政恍,index的作用是區(qū)分先后順序
//Insert one char from stringstream
public void Insert(char ch)
{
if(count[ch]==0){
count[ch] = index;
index++;
}
else{
count[ch] = -1;
}
}
//return the first appearence once char in current stringstream
public char FirstAppearingOnce()
{
int index = Integer.MAX_VALUE;
char ch = '#';
for(int i=0; i<256; i++){
if(count[i]!=-1 && count[i]!=0 && count[i] < index){
index = count[i];
ch = (char)i;
}
}
return ch;
}
}
55把曼、字符流中第一個不重復(fù)的字符
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門凝颇,熙熙樓的掌柜王于貴愁眉苦臉地迎上來潘拱,“玉大人,你說我怎么就攤上這事拧略÷瘢” “怎么了?”我有些...
- 文/不壞的土叔 我叫張陵垫蛆,是天一觀的道長禽最。 經(jīng)常有香客問我腺怯,道長,這世上最難降的妖魔是什么川无? 我笑而不...
- 正文 為了忘掉前任呛占,我火速辦了婚禮,結(jié)果婚禮上懦趋,老公的妹妹穿的比我還像新娘晾虑。我一直安慰自己,他們只是感情好仅叫,可當(dāng)我...
- 文/花漫 我一把揭開白布帜篇。 她就那樣靜靜地躺著,像睡著了一般诫咱。 火紅的嫁衣襯著肌膚如雪笙隙。 梳的紋絲不亂的頭發(fā)上,一...
- 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼柠并!你這毒婦竟也來了岭接?” 一聲冷哼從身側(cè)響起,我...
- 正文 年R本政府宣布锋爪,位于F島的核電站丙曙,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏其骄。R本人自食惡果不足惜亏镰,卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望拯爽。 院中可真熱鬧索抓,春花似錦、人聲如沸某抓。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽否副。三九已至汉矿,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間备禀,已是汗流浹背洲拇。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 【蝴蝶效應(yīng)】 蝴蝶效應(yīng):上個世紀(jì)70年代,美國一個名叫洛倫茲的氣象學(xué)家在解釋空氣系統(tǒng)理論時說捏题,亞馬遜雨林一只蝴蝶...
- 開拓者的道路 跟著文風(fēng)流暢有不時帶有懸念的阿什利玻褪,這個月有幸酣暢淋漓地讀完這本早有耳聞的大書好書。一開始一邊倒的投...
- 作者:董恒波 1涉馅、小學(xué)畢業(yè)了归园,就要離校了。 六年二班的教室里稚矿。大家在教室里的互相追著打鬧著庸诱,班長楊虹幾次想攔住大家...
- 馥蕾詩的這罐紅茶緊致睡眠面膜捻浦,已經(jīng)用至第三罐了,但每次使用仍有那種“哇桥爽,好享受”的愉悅感朱灿。深茶色陶瓷罐子,頗有些重...