zoukankan      html  css  js  c++  java
  • 字符串----字符流中第一个不重复的字符

    题目:请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。

    输出描述:如果当前字符流没有存在出现一次的字符,返回#字符。

    用harsh表统计次数:

    let map={}
        function init(){
            map={}
    }
    function Insert(ch){
        if(map[ch]){
            map[ch]+=1
    }else{
        map[ch]=1
    }
    }
    function FirstAppearingOnce(){
        for(const i in map){
            if(map[i]===1){
        return i
    }
    }
    return  ‘#’
    }
  • 相关阅读:
    每日总结59
    每日总结58
    每日总结57
    每日总结56
    每日总结55
    每日总结54
    每日总结53
    每日总结52
    学习日报
    学习日报
  • 原文地址:https://www.cnblogs.com/mlebk/p/12552852.html
Copyright © 2011-2022 走看看