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

// 字符串abca可以组成的排列组合子串
// 字符a开始
ab | abc | abca
// 字符b开始
bc | bca
// 字符c开始
ca

ab | abc | bc | bca | ca

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
  // 记录最大子串长度
  let maxLen = 0;
  // 当前子串
  let currentSubStr = '';
  // 提供每一种组合
  for (let i = 0; i < s.length; i++) {
    // 每次遍历开始，初始化当前字符
    currentSubStr = s[i];
    // 开始排列组合
    for (let j = i + 1; j < s.length; j++) {
      // 每次判断当前字符是否已经存在于currentSubStr中
      // 如果存在说明当前的currentSubStr子串已经是目前最大的一个
      if (currentSubStr.includes(s[j])) {
        // 将当前子串的长度与历史记录的子串长度进行比较，取二者最大值
        maxLen = Math.max(currentSubStr.length, maxLen);
        // 将当前子串重置为当前字符，再次开始记录
        currentSubStr = s[j];
      } else {
        // 不重复字符，直接累积
        currentSubStr += s[j];
      }
    }
    // 最后一次比对
    maxLen = Math.max(currentSubStr.length, maxLen);
  }
  return maxLen;
}

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
  // subStr存储不重复子串
  const subStr = [];
  // 记录不重复子串的最大值
  let maxLen = 0;
  // 遍历字符串s
  for (let i = 0; i< s.length; i++) {
    // 判断当前字符s[i]是否已经存在
    while (subStr.includes(s[i])) {
      // 如果存在，则移动指针，将该重复字符第一次出现的位置之前的所有字符清除，重新开始记录一个新的子串
      subStr.shift();
    }
    // 将当前字符存入
    subStr.push(s[i])
    // 比对当前子串的最大长度与历史记录最大长度，取最大值
    maxLen = Math.max(subStr.length, maxLen)
  }
  // 返回最大值
  return maxLen
};