题解 | #字符流中第一个不重复的字符#

//Init module if you need
var str ="";
function Init()
{
    // write code here
}
//Insert one char from stringstream
function Insert(ch)
{
    // write code here
    str +=ch;
    return str;
}
//return the first appearence once char in current stringstream

let res ="";
function FirstAppearingOnce()
{
    // write code here
    let hash ={};
    let flag = 1;
    for(let i = 0; i < str.length ; i++){
        let key = str.charAt(i);
        if(!hash[key]) {
            hash[key] = 1;
        }
        else hash[key]++;
    }
    let keys = Object.keys(hash);
    for(let i = 0 ; i < keys.length ; i++){
        if(hash[keys[i]]===1) {
            return keys[i];
        }
        if(hash[keys[i]]!== 1){flag =0;}
    }
    if(flag === 0) return "#"
}

module.exports = {
	Init : Init,
    Insert : Insert,
    FirstAppearingOnce: FirstAppearingOnce
};