博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
387. 字符串中的第一个唯一字符
阅读量:6151 次
发布时间:2019-06-21

本文共 838 字,大约阅读时间需要 2 分钟。

给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -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

你可能感兴趣的文章
DTCC2013:基于网络监听数据库安全审计
查看>>
CCNA考试要点大搜集(二)
查看>>
ajax查询数据库时数据无法更新的问题
查看>>
Kickstart 无人职守安装,终于搞定了。
查看>>
linux开源万岁
查看>>
linux/CentOS6忘记root密码解决办法
查看>>
25个常用的Linux iptables规则
查看>>
集中管理系统--puppet
查看>>
分布式事务最终一致性常用方案
查看>>
Exchange 2013 PowerShell配置文件
查看>>
JavaAPI详解系列(1):String类(1)
查看>>
HTML条件注释判断IE<!--[if IE]><!--[if lt IE 9]>
查看>>
发布和逸出-构造过程中使this引用逸出
查看>>
Oracle执行计划发生过变化的SQL语句脚本
查看>>
使用SanLock建立简单的HA服务
查看>>
发现一个叫阿尔法城的小站(以后此贴为我记录日常常用网址的帖子了)
查看>>
Subversion使用Redmine帐户验证简单应用、高级应用以及优化
查看>>
Javascript Ajax 异步请求
查看>>
DBCP连接池
查看>>
cannot run programing "db2"
查看>>