[알고리즘] 숫자 문자열과 영단어

문제

문제 설명

• 영문과 숫자가 섞인 문자열을 숫자로 변환하는 문제이다.
• "one4seveneight" --> 1478
• "23four5six7" --> 234567

제한 사항

• 숫자 0으로 시작하거나 zero로 시작하는 문자는 없다.

문제 풀이

나의 접근 방식

처음엔 아주 단순하게 replace만 쓰면 된다고 생각했다. 하지만 replace는 처음 발견된 1개만 바꿔주기 때문에 정규식을 사용해서 바꿔야 했다.

작성 코드

function solution(s) {
  let a;
  a = s
    .replace(/zero/gi, 0)
    .replace(/one/gi, 1)
    .replace(/two/gi, 2)
    .replace(/three/gi, 3)
    .replace(/four/gi, 4)
    .replace(/five/gi, 5)
    .replace(/six/gi, 6)
    .replace(/seven/gi, 7)
    .replace(/eight/gi, 8)
    .replace(/nine/gi, 9);
  return Number(a);
}

위처럼 정규식을 사용해 포함되어있는 모든 숫자를 바꿔주었다. 다른사람의 풀이 방법을 보던 중 더욱 참신한 방법이 있어 가져와봤다.

function solution(s) {
  let numbers = [
    "zero",
    "one",
    "two",
    "three",
    "four",
    "five",
    "six",
    "seven",
    "eight",
    "nine",
  ];
  var answer = s;

  for (let i = 0; i < numbers.length; i++) {
    let arr = answer.split(numbers[i]);
    answer = arr.join(i);
  }

  return Number(answer);
}

이 분의 풀이 방식은, 먼저 numbers 배열에 문자를 넣은 후, for문을 통하여 해당 원소를 split해서 자른 후 잘려진 자리에 i를 넣어 다시 join으로 합친 것이다.

어차피 문자열도 zero부터 이니, 해당 자리가 잘려나갔다면 그 인덱스번호와 똑같기 때문에 i를 넣으면 해당하는 숫자를 넣을 수 있는 것이다.