중복문자제거 + 중복단어제거

Bard·2022년 1월 30일
1

알고리즘

목록 보기
4/6

중복문자제거

function solution(s) {
	let result = "";
  	// 문자열 길이만큼 반복
    for(let i=0; i < s.length; i++){
      // 순차적으로 올라가는 i와 값이 다르다면 그 이전에 중복된 값이 있다고 판단
      if(s.indexOf(s[i])===i) result+=s[i];
	}
	return result;
}

indexOf 는 해당 문제열에서 파라미터에 넣은 값과 같은 문자의 인덱스를 반환한다
이때 값이 2개 이상 있어도 처음 만난 인덱스를 반환
이러한 규칙을 활용해 반복문을 돌면서 해당 값의 인덱스가 i 와 다르다면 중복된 값이라고 판단한다

중복단어제거

function solution(s) {
	let result;
  	result = s.filter((v, i) => {
    	if(s.indexOf(v) === i) return true;
    })
  	return result;
}

indexOF 활용

profile
영차영차🐢

0개의 댓글