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)用至第三罐了，但每次使用仍有那種“哇桥爽，好享受”的愉悅感朱灿。深茶色陶瓷罐子，頗有些重...
