字符流中第一个不重复的字符

《剑指offer》刷题笔记。如有更好解法，欢迎留言。

关键字：字符串

题目描述：

请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。
（如果当前字符流没有存在出现一次的字符，返回#字符。）

思路：

• 使用 map 结构实现字典
• 完整代码

function Init()
{
    map = new Map();
}
function Insert(ch)
{
    if(!map.has(ch)){
        map.set(ch,1);
    }else{
        map.set(ch,map.get(ch)+1);
    }
}
function FirstAppearingOnce()
{
    for(let [key,val] of map){
        if(val === 1){
            return key;
        }
    }
    return '#'
}