给定一个字符串 s
,请你找出其中不含有重复字符的 最长子串 的长度。
思路:
- 定义两个变量, 分别是 str 和 res
- 遍历字符串 s, 指针从前往后扫
- 把 item 添加到 str 中, res取最大值 ,同时判断当前 item 是否存在于 str 中, 如果存在就删除掉第一个, 并且把新的添加进去
fn(s){
let res=0,str="";
for(item of s){
if(str.indexOf(item) === -1){
str += item
res = Math.max(res,str.length)
}else{
str += item
str.slice(str.indexOf(item)+1)
}
}
return res
}