剑指offer——34.第一次只出现一次的字符

来源:互联网 发布:java 异或加密算法 编辑:程序博客网 时间:2024/06/10 06:01

题目描述

在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置

代码

思路:使用map结构,将每次出现字符和出现次数放入map中

    var map={};    var strArr=str.split('');    strArr.map(function(s){        if(!map[s]){            map[s]=1        }else{            map[s]++        }    })    for(var i=0;i<str.length;i++){        if(map[str[i]]==1){            return i        }    }    return -1;
阅读全文
0 0
原创粉丝点击