leetcode 3 – Longest Substring Without Repeating Characters



Given a string, find the length of the longest substring without repeating characters.

주어진 문자열에서 반복되는 문자없이 가장 긴 부분
문자열의 길이를 찾습니다.

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
    var r = '', t = '', st = 0;
    for(let i = 0 ; i < s.length ; i++){
        let index = t.indexOf(s[i]);
        if(index != -1){
            st = st + index + 1;
        }
        t = s.substring(st, i+1);
        if(r.length < t.length){
            r = t;
        }
    }
    return r.length;
};
 

 

댓글 달기

이메일 주소는 공개되지 않습니다. 필수 필드는 *로 표시됩니다

위로 스크롤