JS 第一个只出现一次的字符

gxgalaxy

于 2020-06-14 17:20:10 发布

阅读量940

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer刷题

本文链接：https://blog.youkuaiyun.com/gxgalaxy/article/details/106748710

剑指Offer刷题专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种算法，用于在字符串中查找第一个仅出现一次的字符。通过使用JavaScript对象来记录每个字符的出现次数，该算法能有效地找到目标字符。如果字符串为空或所有字符都重复，则返回空字符串。

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

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。
解题思路参考：数组中重复的数字

示例:
s = “abaccdeff”
返回 “b”
s = “”
返回 " "

var firstUniqChar = function(s) {
    if(s === '') return " ";
    var obj = {};
    var len = s.length;
    for(let i = 0 ; i < len; i++){
        if(!obj[s[i]]){
            obj[s[i]] = 1;
        }else{
            obj[s[i]] ++;
        }
    }
    for(var i in obj){
        if(obj[i] == 1){
            return i;
        }   
    }
    return " ";
};