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