387. 字符串中的第一个唯一字符

最新推荐文章于 2023-08-19 22:30:45 发布

weixin_33815613

最新推荐文章于 2023-08-19 22:30:45 发布

阅读量66

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/rencoo/p/9774558.html

本文介绍了一种算法，用于在给定字符串中查找并返回第一个不重复字符的索引位置。通过双层循环和正则表达式，该方法有效地移除所有重复字符，直至找到首个唯一字符。

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

 1/**
 2 * @param {string} s
 3 * @return {number}
 4 */
 5
 6var firstUniqChar = function (s) {
 7    if(s.length === 1) return 0
 8    var s1 = s
 9    for (var i = 0; i < s.length; i++) {
10        // 只剩下一个字符
11        if(s.length === 1) return s1.indexOf(s[i])
12        for (var j = i+1; j < s.length; j++) {
13            if (s[j] === s[i]) {
14                var reg = new RegExp(s[i], "g");
15                s = s.replace(reg, '')
16                i--
17                break
18            }
19            else {
20                // 走完仍没有重复
21                if (j === s.length - 1) return s1.indexOf(s[i])
22            }
23        }
24    }
25    return -1
26}

转载于:https://www.cnblogs.com/rencoo/p/9774558.html