码迷,mamicode.com
首页 > 其他好文 > 详细

剑指offer[34]——第一个只出现一次的字符

时间:2020-03-24 23:35:56      阅读:109      评论:0      收藏:0      [点我收藏+]

标签:==   repeat   tin   没有   code   思路   eating   strong   func   

题目描述

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

这道题目我的思路很简单,就是遍历字符串,然后判断遍历到的字母是否在它之前和之后的字符串出现过,没有的话就直接返回,有的话就继续计算。

function FirstNotRepeatingChar(str)
{
    const _length = str.length;
    if(_length==0){return -1;}
    let temp = [];
    for(let i=0; i<_length; i++){
        if(!temp.includes(str[i]) && str.slice(i+1, _length).indexOf(str[i])<0){
            return i;
        }
        temp.push(str[i]);
    }
    return -1;
}

剑指offer[34]——第一个只出现一次的字符

标签:==   repeat   tin   没有   code   思路   eating   strong   func   

原文地址:https://www.cnblogs.com/Jacob98/p/12562575.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!