LongestSubString
12345678910111213141516171819202122232425262728293031323334
var longestSubString = function(s) {
let longest = 0;
if (s.length <= 1) {
return s.length;
}
for (let i = 0; i < s.length; i++) {
let tmpArray = [];
for (let j = i; j < s.length; j++) {
let char = s[j];
if (!tmpArray.find(element => element === char)) {
tmpArray.push(char);
longest = Math.max(longest,tmpArray.length);
} else {
break;
}
}
}
return longest;
}
console.log(longestSubString('abccabd')); //4
console.log(longestSubString('abccabb')); //3
console.log(longestSubString('abcbbd')); //3
console.log(longestSubString('cccccc')); //1
console.log(longestSubString('abcbda')); //4
console.log(longestSubString('')); //0
console.log(longestSubString('a')); //1
console.log(longestSubString("bpfbhmipx")); //7
JavaScript
INFO