TIL # 49 [Algorithms] 07. unrepeated string

문제


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

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

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

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

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

해결 방법


제출코드


const getLengthOfStr = str => {
 let result = [] 
 if (str.length>0){
 for( let i = 0 ; i < str.length-1 ; i++) { 
    let somearr=[]  
    somearr.push(str[i])
    for(j= i+1 ;j<str.length; j++ ) {
      let checker=false ;
      somearr.forEach(ele=>{
        if (checker===false && ele===str[j]){
           checker=true;
        }
      })
      if(checker===true){
        break;
      }else {
        somearr.push(str[j])
      }
   } result.push(somearr.length)
  }console.log(result)
  return Math.max(...result)
 }
 else{
   return 0
 }
}

좋은 웹페이지 즐겨찾기