3：【3无重复字符的最长子串】js_力扣

第三题：无重复字符的最长子串

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

示例 1:

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

开始算第三题，脑子很傻，写了一个双重循环用来寻找目标值。首先将字符串分解成若干组，每组以length为标记，比如“abcdefg”，首先分成length为7的“abcdefg”1组，然后“abcdef”和“bcdefg”为一组，直到length 为1
然后检查每一组内单词是否有重复字母，若有，则跳转至下一组。若没有，则输出当前的length。
尝试过...该法可行，但复杂度过大，显示反应时间过长....
明天优化代码，代码如下：

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
       // 有重复返回true 无重复false
        function doubleJudge(str) {
            return /(.).*\1/.test(str);
        }
        let length = s.length
        let result = new Array(length)
        let temp = new Array
        let jugement = true;
        let num
        if (length == 1) {
            return 1
        } else if (length == 0) {
            return 0
        }
        A:
        for (let i = length ; i > 0 ; i--) {
            for (let j = 0; j + i <= length; j++) {
                temp[j] = s.substr(j, i)        
            }
            for (let k in temp) {
                jugement = doubleJudge(temp[k])
                if (jugement == false) {
                    num = temp[k].length
                    break A;
                }
            }
        }
        return num
};