剑指offer（53）字符流中第一个不重复的字符

逍遥的海豹

于 2019-03-08 11:04:21 发布

阅读量98

点赞数

分类专栏：牛客剑指offer

本文链接：https://blog.youkuaiyun.com/qq_40646960/article/details/88343363

版权

牛客剑指offer 专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一种算法，用于从连续输入的字符流中找出第一个只出现一次的字符。通过使用JavaScript对象来记录每个字符的出现次数，再遍历对象找到首个出现次数为一的字符。此算法适用于实时数据流处理，如搜索引擎、实时数据分析等场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

（19.3.8）

剑指offer（53）字符流中第一个不重复的字符

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

代码如下：

var obj;
 
function Init()
{
    // write code here
    obj={};
}
//Insert one char from stringstream
function Insert(ch)
{
    // write code here
    if(ch in obj){
        obj[ch]++;
    }else{
        obj[ch]=1;
    }   
}
//return the first appearence once char in current stringstream
function FirstAppearingOnce()
{
    // write code here
   for(var key in obj){
    if(obj[key]==1){
        return key;
    }
   }
    return '#';
}