const findLengthofUniqueSubstring = (string)=>{
if(!!!string){
return string;
}
let mp = new Map();
let longestLength = -1;
for(let i =0; i<string.length; i++){
if(!!mp.get(string[i])){
longestLength = Math.max(longestLength, mp.size);
mp = new Map();
}
mp.set(string[i], true);
}
return longestLength;
}
Я мог пропустить только 3 тестовых случая из 10. Входные данные представляют собой строку только из строчных и прописных букв.
Пример использования:
console.log(findLengthofUniqueSubstring("asdfasdfAdfadfaweifLKHUUIKHUsfkjasdfsdaf"));
, и он долженвернуть самую длинную уникальную длину подстроки.
Допустимая подстрока - это «aAbB», в которой есть неповторяющиеся символы. Недопустимые подстроки могут быть «aabB», «AAbB», потому что имеют повторяющиеся символы.