티스토리 뷰
Web 프로그래밍/leetcode
leetcode 3 - Longest Substring Without Repeating Characters
데브업 2019. 2. 18. 13:11
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;
};