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;
};
 

 

  • 네이버 블로그 공유
  • 네이버 밴드 공유
  • 페이스북 공유
  • 카카오스토리 공유