LeetCode 第 3 号问题：无反复字符的最长子串

题目地址

https://leetcode.com/problems...

题目形容

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

示例 1:

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

思路

1.首先取 res 为输出字符串的第一个字符

2.判断第二个字符是否存在 s 中，并判断其地位，如果存在就删除所在位置的之前的所有元素，包含存在的元素，否则 res 加上地二个字符

3.反复步骤二

4.既能返回长度 newLen,也能返回最初地位的最长的字符串 newRes

代码

/** * @param {string} s * @return {number} */const lengthOfLongestSubstring = function (str) {  let len = str.length;  if (len < 1) return 0;  let res = str[0];  let newLen = 1;  let newRes = str[0];  for (let i = 1; i < len; i++) {    let j = res.indexOf(str[i]);    if (j === -1) {      res = res + str[i];    }    if (j !== -1) {      res = res.substring(j + 1, res.length);      res = res + str[i];    }    if (res.length >= newLen) {      newLen = res.length;      newRes = res;    }  }  return newLen;};