JS알고리즘 | 문자 찾기

1. 문제

한 개의 문자열을 입력받고, 특정 문자를 입력받아 해당 특정문자가 입력받은 문자열에 몇개 존재하는지 알아내는 프로그램을 작성하세요. (문자열의 길이는 100을 넘지 않습니다.)

입력설명 | 첫 줄에 문자열이 주어지고, 두 번째 줄에 문자가 주어진다.

출력설명 | 첫 줄에 해당 문자의 개수를 출력한다.

입력예제 | COMPUTERPROGRAMMING / R

 

 

2. 문제 풀이 (1)

문자열 안에 특정 단어가 몇개 존재하는지 알아내야한다.

반복문으로 문자열 돌면서 해당 단어 있으면 answer값 누적 증가하는 방법을 써주자.

1. answer에 누적counting하여 개수를 출력해야하므로 -> let answer = 0 이라고 써준다.

2. for of 반복문으로 문자열의 문자하나씩 돌면서 탐색 -> 조건문으로 x가 인수와 같으면 answer를 증감시킨다.

function solution(word) {
	let answer = 0;
    for (let x of str){
    	if(x === word) answer++;
    }
    return answer;
}

let str = "COMPUTERPROGRAMMING";
console.log(solution('R');

 

 

2. 문제 풀이 (2)

입력된 예제가 소문자 였지만 모두 대문자인 문자열에서 찾아야한다면?

문자열을 대문자로 변경하여 반환하는 toUpperCase 메서드를 사용한다. 

function solution(word) {
	let answer = 0;
    for (let x of str){
    	if(x === word.toUpperCase()) answer++;
    }
    return answer;
}

let str = "COMPUTERPROGRAMMING";
console.log(solution('r');

 

2. 문제 풀이 (3) - 적용 문제

내장함수를 사용 split (문자열을 배열화 시켜서 반환) 

R을 기점(R이 구분자) 으로 분리하여 배열화 시켜서 반환

 

answer 에 바로 처리를 하도록 한다. 

function solution(s, t){
	let answer = s.split(t).length;
    return answer-1;
 }
 let str = "COMPUTERPROGRAMMING";
 console.log(solution(str, 'R'));

 

R을 구분자로 나누고 배열의 요소 개수를 구해서 -1해줘서 찾을수도 있다.

 

 

3. 사용한 개념

String.toUpperCase() 

// 예시
const str = "Hello World";

str.toUpperCase(); // "HELLO WORLD"