JavaScript算法系列--leetcode无重复字符的最长子串

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

示例 1:

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke"是一个子序列，不是子串。

话不多说，直接上code：

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
  let maxLength = 0
  let str = ''
  if (typeof s === 'string') {
    for (let i = 0, len = s.length; i < len; i++) {
      const char = s.charAt(i);
      const index = str.indexOf(char)
      if (index == -1) {
        str += char
      } else {
        str = str.slice(index + 1) + char
      }
      maxLength = Math.max(maxLength, str.length)
    }
  }
  return maxLength
};

首先在函数内部声明了两个局部变量，maxLength是记录符合条件的子字符串的最大长度，str则为当前符合条件的子字符串。可以看到，从头到尾遍历原始字符串，拿到每次的字符char，然后看char有没有存在于当前符合条件的子字符串里，如果不存在，则把当前的字符char添加到子字符串的末尾，如果存在，则拿到char字符在str字符串的哪个位置（即index值），然后把str字符串进行切割，索引index位置及其前面的全部不要，因为出现了重复字符char，所以要重新找到无重复的子字符串，所以此时将str变为str.slice(index + 1) + char，由此完成了str子字符串的更新（其实就是子字符串在原始字符串上进行向后平移，直到移动到末尾），最后最大长度maxLength取每次更新后的str的长度和上一次记录的maxLength两者中的最大值。由此，我们就已经完成了此函数。

纯属个人理解，如有不同意见，欢迎留言探讨。