[알고리즘] 중복되지 않은 알파벳으로 이루어진 가장 긴 단어의 길이 반환

lilyoh·2020년 10월 13일
0

문제

String 형인 str 인자에서 중복되지 않은 알파벳으로 이루어진 제일 긴 단어의 길이를 반환해주세요.

str: 텍스트
return: 중복되지 않은 알파벳 길이 (숫자 반환)

예를 들어,
str = "abcabcabc"
return은 3
=> 'abc' 가 제일 길기 때문

str = "aaaaa"
return은 1
=> 'a' 가 제일 길기 때문

str = "sttrg"
return은 3
=> 'trg' 가 제일 길기 때문

풀이

const test = str => {
 
let result = "";
let arr = [];

for(let i = 0 ; i < str.length ; i++){
   result += str[i];
  // console.log(result);
  if(result.includes(str[i+1])||i==str.length-1){
    arr.push(result);
    result="";
  }
}
// console.log(arr);

let newArr = [];
arr.forEach(el => newArr.push(el.length))
// console.log(newArr)

// console.log(Math.max(...newArr))
return Math.max(...newArr);

}

test('pwwkew')

0개의 댓글