Find longest substring without repeating characters

μ—°μ†λ˜μ§€ μ•ŠλŠ” λ¬Έμžμ—΄μ€‘μ— κ°€μž₯ κΈ΄ λ¬Έμžμ—΄μ˜ 개수λ₯Ό κ΅¬ν•˜λΌ

Input: "abcabcbb" / Output: 3
Answer: "abc", 3

Input: "bbbbb" / Output: 1
Answer: "b", 1

Input: "pwwkew" / Output: 3
Answer: "wke", 3

function answer(str) {
    let temporaryString = '';
    let maxLength = 0;
    
    for(let i = 0; i < str.length; i++) {
        const indexOf = temporaryString.indexOf(str[i]);
        if(indexOf > -1) {
            temporaryString = temporaryString.slice(indexOf + 1).concat(str[i]);
        } else {
            temporaryString = temporaryString.concat(str[i]);
            maxLength = Math.max(temporaryString.length, maxLength);
        }
    }
    return maxLength;
}

//

Last updated