例子:1、字符串“abcabcbb”,最长子串是“abc”,长度是3;
2、字符串“bbbb”,最长子串是“b”,长度是1;
3、字符串“pwwkew”,最长子串是“wek”,长度是3;
程序是:
var lengthOfLongest = function (s){
if(s ==='') return 0;
var len = s.length,l = len,RErepeat = /(.).*\1/;
while(l>1){
for (var i = 0; i < len-l+1; i++) {
var temp = s.substr(i,l);
if(!RErepeat.test(temp)) return temp;
}
l--;
}
if(l===1) return 1;
}
console.log(lengthOfLongest('abcabcbb'));
输出结果是 “abc”。