美文网首页JS学习笔记
第一次只出现一次的字符

第一次只出现一次的字符

作者: puxiaotaoc | 来源:发表于2018-08-25 11:00 被阅读6次

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

    function FirstNotRepeatingChar(str) {
          // write code here
          var obj = {};
          arr = str.split('');
          arr.map(function(a) {
            if (!obj[a]) {
              obj[a] = 1;
            } else {
              obj[a]++;
            }
          })
          for (var i = 0; i < arr.length; i++) {
            if (obj[arr[i]] == 1) {
              return i;
            }
          }
          return -1;
        }
    

    相关文章

      网友评论

        本文标题:第一次只出现一次的字符

        本文链接:https://www.haomeiwen.com/subject/jbgwiftx.html