给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
示例 3:
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。
/**
* @param {string} s
* @return {number}
*/
var lengthOfLongestSubstring = function(s) {
if(s.length==0) return 0;
let strArr=s.split("");
let strArrLeng=[...new Set(strArr)].length;
if(strArrLeng==1) return 1
let dif=[];
let all=[]
let n=0;
while(n<=strArr.length-1){
for(let i=n;i<strArr.length;i++){
let idx=dif.indexOf(strArr[i]);
if(idx==-1){
dif.push(strArr[i])
}else {
all.push(dif)
dif = []
n++
break
}
}
}
let length=all.map(item=>{
return item.length
})
let max=Math.max(...length)
return max
};