[알고리즘] #Longest Substring Without Repeating Characters

문제 출처: https://leetcode.com/problems/longest-substring-without-repeating-characters/

Longest Substring Without Repeating Characters - LeetCode

문제 해석

문자 s가 주어졌을 때, 반복되는 문자가 없는 가장 긴 문자열의 길이를 구하시오.

"abcabcbb" -> 3 ("abc")

"bbbbb" -> 1 ("b")

"pwwkew" -> 3 ("wke")

 

풀이

처음에 문제를 제대로 안읽고 테스트 케이스만 봤을 때, 반복되는 문자열을 구하는 문제인줄 알았다. 그래서 testcase 1,2번은 이해했는데 갑자기 3번째 테스트케이스에서 왜 wke가 리턴되는지 이해가 안되었다..(문제를 잘 읽자)

 

 

처음 풀이 방식

var lengthOfLongestSubstring = function(s) {
    const str = s.split("")
    if (!str) return 0
    
    let longest = str[0]
    for(let i=0; i<str.length-1; i++) {
        let temp = str[i]
        for(let j=i+1; j<str.length; j++) {
            if (!temp.includes(str[j])) {
                temp += str[j]
            } else {
                break;
            }
        }
        if (longest.length < temp.length) {
            longest = temp
        }
    }    
    return longest?.length || 0
};