剑指 Offer 48. 最长不含重复字符的子字符串

请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 

// 求一个字符串中的最长连续不包含重复字符的字串
    var lengthOfLongestSubstring = function (s) {
      let len = s.length;
      let str = ''; //存放子串
      let max = 0; //最长连续不重复字串的长度
      for (let i = 0; i < len; i++) {
        let char = s.charAt(i);
        let index = str.indexOf(char);
        if (index === -1) {
          // 不含该子串
          str += char;
          max = str.length > max ? str.length : max;
        } else {
          // 含有该子符,将子串的起始start向后移动一位,并拼接上新加的字符
          str = str.substr(index + 1) + char;
        }
      }
      return max;
    };

    console.log(lengthOfLongestSubstring('pwwkew'))  //3

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

wen_文文

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值