JS알고리즘 | 중복문자제거

1.문제

소문자로 된 한개의 문자열이 입력되면 중복된 문자를 제거하고 출력하는 프로그램을 작성하세요. 제거된 문자열의 각 문자는 원래 문자열의 순서를 유지합니다.

입력예제 | ksekkset

출력예제 | kset

 

 

2. 문제 풀이

중복되는 문자를 찾으려면, for문으로 문자열 탐색한다. 

문자열을 하나씩 돌면서 하나씩 indexOf()로 주어진 값과 일치하는 첫번째 인덱스만 반환해서 anser에 문자 누적해준다. 

function solution(str){
	let answer = "";
    for(let i=0; i<str.length; i++){
    	if(str.indexOf(str[i]) === 1) answer += str[i];
    }
    return answer;
}

console.log(solution("ksekkset"));

"keskket"를 indexOf(str[i]) 메소드 사용하면 주어진 값과 일치한 첫번째 인덱스를 반환하니까

반환된 인덱스

k/0

e/1

s/2

k/0

k/0

e/1

s/2

t/7

원래 인덱스

k/0

e/1

s/2

k/3

k/4

e/5

s/6

t/7

 

 

3. 사용한 개념

String.indexOf(인덱스)

문자열에서 주어진 값과 일치하는 첫 번째 인덱스를 반환

인덱스를 찾는 메소드

 

String.indexOf()를 이용해서 중복되는 문자가 몇개인지  찾을 수 있다. 

function solution(str){
	let answer = 0;
    let position = str.indexOf('k');
    // k의 첫번째 위치를 찾는다
	while(position !== -1){
    	answer++; // 0에 누적해서 카운팅해준다
        position - s.indexOf('k', positon+1);
    }
    return answer;
}

console.log(solution("ksekkset"));