findCapitals.js (7kyu 47)

08 Mar 2019 in about Dev on Algorithm

Codewars 알고리즘 풀이

Problem

The function must return an ordered list containing the indexes of all capital letters in the string.
- 주어진 문자열에서, 모든 대문자의 index를 배열로 반환한다.

Solution 01

function findCapitals(str) {
  let result = [];
  
  for (let i = 0; i < str.length; i++) {
    if (str[i] === str[i].toUpperCase()) {
      result.push(i);
    }
  }
  return result;
}

findCapitals('Codewars');  // [0]
findCapitals('CODEwars');  // [0, 1, 2, 3]
findCapitals('codeWARS');  // [4, 5, 6, 7]
findCapitals('COdewaRS');  // [0, 1, 6, 7]
findCapitals('CODEWARS');  // [0, 1, 2, 3, 4, 5, 6, 7]

toUpperCase(): 문자열을 대문자로 변환한다.
push(): 배열의 끝에 새 element를 추가하고, 새로운 길이를 반환한다.

Solution 02

function findCapitals(str) {
  return str.split('').reduce((result, i, index) => {
    return i === i.toUpperCase() ? result.concat(index) : result;
  }, []);
}

findCapitals('Codewars');  // [0]
findCapitals('CODEwars');  // [0, 1, 2, 3]
findCapitals('codeWARS');  // [4, 5, 6, 7]
findCapitals('COdewaRS');  // [0, 1, 6, 7]
findCapitals('CODEWARS');  // [0, 1, 2, 3, 4, 5, 6, 7]

split(): 문자열을 부분 문자열로 분할하고, 새 배열로 반환한다.
reduce(): 배열을 하나의 값으로 줄이고, 그 값을 반환한다.
concat(): 두 개 이상의 배열을 결합하고, 새 배열을 반환한다.

Solution 03

function findCapitals(str) {
  return str.split('').filter(i => i === i.toUpperCase()).map(i => str.indexOf(i));
}

findCapitals('Codewars');  // [0]
findCapitals('CODEwars');  // [0, 1, 2, 3]
findCapitals('codeWARS');  // [4, 5, 6, 7]
findCapitals('COdewaRS');  // [0, 1, 6, 7]
findCapitals('CODEWARS');  // [0, 1, 2, 3, 4, 5, 6, 7]

filter(): 테스트를 통과한 배열의 각 값을 모아, 새 배열로 반환한다.
map(): 배열 내 모든 element에 대해, 호출한 함수의 결과를 모아 새 배열로 반환한다.
indexOf(): 주어진 값이 처음으로 나타나는 위치를 반환한다. 일치하는 값이 없으면 -1을 반환한다.

Solution 04

function findCapitals(str) {
  return str.match(/[A-Z]/g).map(i => str.indexOf(i));
}

findCapitals('Codewars');  // [0]
findCapitals('CODEwars');  // [0, 1, 2, 3]
findCapitals('codeWARS');  // [4, 5, 6, 7]
findCapitals('COdewaRS');  // [0, 1, 6, 7]
findCapitals('CODEWARS');  // [0, 1, 2, 3, 4, 5, 6, 7]

match(): 문자열에서 정규식과 일치하는 문자를 검색하고, 배열로 반환한다.
g: 전역 검색