给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。

示例1:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
示例2:
输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
示例3:
输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
     请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。
    /**
     * @param {string} s
     * @return {number}
     */
    var lengthOfLongestSubstring = function (s) {
      let string = ''; // 定义一个空字符串存放无重复子串,只是一个中间过程量,不会真正存储最长的无重复子串
      let len = 0; // 定义存放无重复子串的长度
      for(let i = 0; i < s.length; i++) {
        const singleString = s.charAt(i);
        const singleIndex = string.indexOf(singleString);
        if(singleIndex === -1) {
          string += singleString
          len = len < string.length ? string.length : len
        } else {
          string = string.substr(singleIndex + 1) + singleString
        }
      }
      return len
    };
    const string = "wkqweqwerasdfxcvrsdfswkew"
    let a = lengthOfLongestSubstring(string)
    console.log(a); 

最新文章

  1. php翻页
  2. java7笔记
  3. 【编程题目】输入两个整数 n 和 m,从数列 1,2,3.......n 中 随意取几个数, 使其和等于 m ... ★
  4. typeof instanceof
  5. Tasklist and TaskKill
  6. Getting Started with Java
  7. Java 多线程 简单实例 (Runnable)
  8. react使用map生成的元素,key的设定不对导致每次删除都删除最后一个
  9. mysql操作sql的小技巧
  10. TCP发送源码学习(1)--tcp_sendmsg
  11. 最长(大)回文串的查找(字符串中找出最长的回文串)PHP实现
  12. ubuntu系统 不能访问非系统磁盘即挂载的数据盘 Unable to access &quot;DATA&quot;
  13. Laravel 出现 No application encryption key has been specified.
  14. NLP第3章 中文分词技术
  15. numpy学习之创建数组
  16. VDD,VCC,VSS,VEE,VDDA,VSSA,
  17. 【洛谷P2607】骑士 没有上司的舞会+
  18. java数据类型取值范围
  19. [UE4]AIPerception,AI感知
  20. poj1942(求组合数)

热门文章

  1. 嵊州普及Day5T4
  2. 深度解析标点符号在Report写作中的应用
  3. jdk环境变量、maven环境变量、Mysql环境变量配置
  4. ThinkPHP 3.2 生成静态页面
  5. GNS3 模拟免费ARP
  6. 动态设置html根字体大小(随着设备屏幕的大小而变化,从而实现响应式)
  7. Web项目设置编码格式
  8. Day5-T3
  9. 洛谷 P2634 聪聪可可
  10. 吴裕雄--天生自然java开发常用类库学习笔记:定时调度