LongestSubString+Optimized
1234567891011121314151617181920212223242526272829303132
var longestSubString = function(s) {
let longest = 0;
let strArray = new Array();
if (s.length <= 1) {
return s.length;
}
for (let i = 0; i < s.length; i++) {
let char = s[i];
if (strArray.includes(char)) {
let charIndex = strArray.indexOf(char) +1;
let strArrayLength = strArray.length;
strArray = strArray.slice(charIndex, strArrayLength);
}
strArray.push(char);
longest = Math.max(strArray.length, longest);
}
return longest;
}
console.log(longestSubString('abcbda')); //4
console.log(longestSubString('cccccc')); //1
console.log(longestSubString('abccabd')); //4
console.log(longestSubString('abccabb')); //3
console.log(longestSubString('abcbbd')); //3
console.log(longestSubString('')); //0
console.log(longestSubString('a')); //1
console.log(longestSubString("bpfbhmipx")); //7
JavaScript
INFO