【刷算法】第一个只出现一次的字符

转载于 2018-07-23 13:49:18 发布 · 112 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://juejin.im/post/5b55dbd9f265da0fad0d0596

本文介绍了一种在字符串中查找第一个仅出现一次字符的方法，并提供了详细的代码实现。该算法适用于长度不超过10000的字母串，通过使用哈希表记录字符出现次数来定位目标字符。

题目描述

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.

分析

找到第一个只出现一次的字符，那就必须遍历了，然后记录下字符出现的次数。

代码实现

function FirstNotRepeatingChar(str)
{
    if(str.length === 0)
        return -1;
    var arr = str.split("");
    var map = {};
    
    for(var i = 0;i < arr.length;i++){
        var cur = arr[i];
        if(!map[cur]){
            map[cur] = 1;
        }else{
            map[cur]++;
        }
    }
    for(var i = 0;i < arr.length;i++){
        if(map[arr[i]] === 1)
            return i;
    }
    
    return -1;
}
复制代码