面试题（7）之 leetcode-003

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

示例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);