LeetCode 3.无重复字符的最长子串

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

• 输入：abca,输出：3
  思路：利用哈希表存储字符的下标来实现，代码如下：

var lengthOfLongestSubstring = function(s) {
let arr=s.split('')
let k =-1
let res = 0
let indexMap={}
arr.forEach((val,idx)=>{
    if(val in indexMap && indexMap[val]>k){
        k=indexMap[val]
    }else{
        res=Math.max(res,idx-k)
    }
    indexMap[val]=idx
})
return res
};

• 这个判断条件，利用哈希表能够截取，到每一个重复字符的最长的字符串。

val in indexMap && indexMap[val]>k

例如，‘abcdeawprck’,第一次遇到‘a’时，得到的最长子串是‘abcde’，此时将头指针k移到‘a’上一次出现的位置。因为截止到’a’第二次出现时，获取的已经是最长的字符串了，将头指针往前，继续尝试下一个字符作为起始字符。
在比如，abcvbaba，第二次遇到‘b’时，abcv是目前最长的子串，然后k变为‘b’的第一个索引1，也就是从‘c’开始往后寻找，找到‘cvba’，它一定是最长的（以‘c起始’）。
每次遇到val in indexMap && indexMap[val]>k，给k的赋值都是当前重复字符的上一次出现索引indexMap[val]，意味着从此时的k开始，抹除当前字符的重复限制，继续探索不重复的字符。：）