public class Solution {
int count[] = new int[256];
int index = 1; //可能有多個(gè)字母都只出現(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、字符流中第一個(gè)不重復(fù)的字符
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。
相關(guān)閱讀更多精彩內(nèi)容
- 【蝴蝶效應(yīng)】 蝴蝶效應(yīng):上個(gè)世紀(jì)70年代,美國(guó)一個(gè)名叫洛倫茲的氣象學(xué)家在解釋空氣系統(tǒng)理論時(shí)說,亞馬遜雨林一只蝴蝶...
- 開拓者的道路 跟著文風(fēng)流暢有不時(shí)帶有懸念的阿什利,這個(gè)月有幸酣暢淋漓地讀完這本早有耳聞的大書好書。一開始一邊倒的投...
- 作者:董恒波 1、小學(xué)畢業(yè)了,就要離校了。 六年二班的教室里。大家在教室里的互相追著打鬧著,班長(zhǎng)楊虹幾次想攔住大家...
- 馥蕾詩的這罐紅茶緊致睡眠面膜,已經(jīng)用至第三罐了,但每次使用仍有那種“哇,好享受”的愉悅感。深茶色陶瓷罐子,頗有些重...