Coding Test/programmers

[프로그래머스] 숫자 문자열과 영단어 c++

owls 2022. 8. 18. 17:16
728x90

문제 설명

네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다.

다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다.

  • 1478 → "one4seveneight"
  • 234567 → "23four5six7"
  • 10203 → "1zerotwozero3"

이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요.

제한 사항

  • 1 ≤ s의 길이 ≤ 50
  • s가 "zero" 또는 "0"으로 시작하는 경우는 주어지지 않습니다.
  • return 값이 1 이상 2,000,000,000 이하의 정수가 되는 올바른 입력만 s로 주어집니다.

입출력 예

s result
"one4seveneight" 1478
"23four5six7" 234567
"2three45sixseven" 234567
"123" 123

풀이

for문 하나를 돌면서 숫자 문자열을 찾는 방법으로 했다.

찾은 숫자 문자열은 string으로 저장하고

마지막에 int형이 되도록 계산했다.

#include <string>
#include <vector>
#include <algorithm>
#include <cctype>

using namespace std;

string EngConvert(string str){
    
    if(str == "zero"){
        return "0";
    }
    else if(str == "one"){
        return "1";
    }
    else if(str == "two"){
        return "2";
    }
    else if(str == "three"){
        return "3";
    }
    else if(str == "four"){
        return "4";
    }
    else if(str == "five"){
        return "5";
    }
    else if(str == "six"){
        return "6";
    }
    else if(str == "seven"){
        return "7";
    }
    else if(str == "eight"){
        return "8";
    }
    else if(str == "nine"){
        return "9";
    }
    
    return "";    
}

int solution(string s) {
    int answer = 0;
    
    string str(""), tmp("");
    for(char c : s){
        if(isalpha(c)){
            tmp += c;
            string eng = EngConvert(tmp);
            if( eng == "")
                continue;
            else{
                str += eng; 
                tmp.clear();
            }
            
        }else{
            str += c;
        }
    }
    
    for(char c : str){
        answer = (10 * answer + (c - 48));
    }
    
    return answer;
}

 

다른 방법

#include <regex>

int engtonum2(string s) {
	s = regex_replace(s, regex("zero"), "0");
	s = regex_replace(s, regex("one"), "1");
	s = regex_replace(s, regex("two"), "2");
	s = regex_replace(s, regex("three"), "3");
	s = regex_replace(s, regex("four"), "4");
	s = regex_replace(s, regex("five"), "5");
	s = regex_replace(s, regex("six"), "6");
	s = regex_replace(s, regex("seven"), "7");
	s = regex_replace(s, regex("eight"), "8");
	s = regex_replace(s, regex("nine"), "9");
	return stoi(s);
}

 

첫번째 풀이 방법은 변환 함수까지 내가 만들어서 풀었다면

두번째 풀이 방법은 regex라는 정규표현식을 활용해서 푼 방식이다.

728x90