基本思路。从第一个字符开始遍历。一直遍历到重复字符位置,然后判断当前遍历到的字符串和之前遍历到的字符串。取大值保存。
var lengthOfLongestSubstring = function(s) {
if (s=='')
return 0
let maxlength = 1
for(let i=0;i<s.length;i++){
let targetArr = [s[i]]
for (let j=i+1;j<s.length;j++)
if (targetArr.indexOf(s[j])<0)
targetArr.push(s[j])
else
break
maxlength=targetArr.length>maxlength?targetArr.length:maxlength
}
return maxlength
};