본문 바로가기
개발 공부/웹개발

알고리즘_아이소그램 문제풀이

by 크롱이크 2021. 5. 9.

문자열을 입력받아 아이소그램인지 여부를 리턴해야 한다.

아이소그램은 각 알파벳을 한 번씩만 이용해서 만든 단어나 문구를 말한다.

isogram

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
function isIsogram(str) {
  let newStr = str.toLowerCase();
    let result = true;
 
  if(str.length === 0){
    return result;
  }
 
  for(let i = 0; i<newStr.length; i++){
    for (let j = i+1; j < newStr.length; j++){
      if (newStr[i]===newStr[j]){
        result =  false;      
      } 
    }
  }
  return result;
};
cs

1) 대소문자 구분을 없애기 위해 문자를 소문자로 바꿔주는 새로운 문자를 할당하는 변수를 만든다.

2)true와 false를 나타낼수 있는 result변수를 선언한다.

3)str의 길이가 0이면 result = true를 반환하고,

4) 두 번의 반복문을 돌리다 i=j가 같다면 같은 문자가 있는 것임으로 false를 리턴한다.

5) 여기서 j = i+1이 된다. 겹치지 않기 위해서

 

반응형

댓글