新人小白算法之路:

第二道：无重复字符串的最长子串

已知一个字符串s = ''abcdddddd''，求它最长子串长度。

function subString(s) {
    var res = 0; 
    var str = ""; 
    var len = s.length;
    for(var i = 0; i < len; i++) {
      var char = s.charAt(i);
      var index = str.indexOf(char);
      if(index === -1) {
        str += char;
        res = res < str.length ? str.length : res;
      } else {
        str = str.substr(index + 1) + char;
      }
    }
    return res; 
}

subString(''abcdddddd'')

总结：小编我只想到这一种解法，比较麻烦，各位有好的解法可以给我指点一下呀！