1.题目描述
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。
如果当前字符流没有存在出现一次的字符,返回#字符。
2.具体实现
//Init module if you need
var b="";
function Init()
{
// write code here
b="";
}
//Insert one char from stringstream
function Insert(ch)
{
// write code here
b=b+ch;
}
//return the first appearence once char in current stringstream
function FirstAppearingOnce()
{
// write code here
var c=b;
for(var i=0;i<b.length;i++){
var n=0;
for(var j=0;j<c.length;j++){
if(b[i]==b[j]){
n++;
}
}
if(n==1){
return b[i];
}
}
return "#";
}
运行时间:15ms
占用内存:5320k