[JS알고리즘] 문자찾기

in Algorithm


한개의 문자열을 입력받고, 특정문자를 입력받아 해당 특정문자가 입력받은 문자열에 몇개 존재하는지 알아내시오

function solution(s, t){
	let answer;
  for(let x of s){
    if(x == t) answer++;
  }
  
  return answer;
}

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

혹은 2번 솔루션(내장함수 사용)

function solution(s, t){
	let answer = s.split(t).length;

  return answer-1;
}

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

2번 솔루션에서 split 은 기준 문자열로 나눠주기 때문에 +1을 한 덩어리가 생긴다. 그러므로 정답은 -1을 해주어야 한다.

(cf.마지막 문자열을 기준으로 split을 하면 빈 문자열로 한 덩이가 더 생기므로 여전히 +1이 되니까 똑같이 구해주면 된다)




inflearn 자바스크립트 알고리즘 강의 내용 =)


© 2018. by sora

Powered by sora