[C++][프로그래머스][2021 카카오 채용연계형 인턴십] 숫자 문자열과 영단어

문제)

코딩테스트 연습 - 숫자 문자열과 영단어

 

문제설명)

숫자+문자로 주어지는 string 을 모두 숫자로 치환하여 출력해야 한다.

 

문제풀이)

입출력 예를 보면, "one4sevennight" 을 1478로 바꿔서 출력했다.

즉, 문자는 숫자로 변환해야하고 숫자는 그대로 출력하면 된다.

 

따라서, string s 를 i번째부터 탐색해서 숫자가 나오면 새로운 문자열인 string numString에 넣고, 문자가 나오면 해당 문자가 zero ~ nine 중에 어떤 숫자인지를 알아내서 numString변수에 넣는다.

 

문자 탐색방법은 s[i] 가 'z' 라면 zero라는 문자열뿐이므로 s[i] ~ s[i+3]를 0을 정답 문자열 numString에 넣는다.

                      s[i] 가 't'라면 two 또는 three 문자열이므로 s[i+1]까지 확인하여 2 또는 3을 numString에 넣는다.

 

마지막으로 string numString을 숫자로 바꿔서(atoi()함수 이용) return해준다.

 

주의사항)

string -> int 로 변환하는 함수는 atoi() 이다.

이 때, 그냥 atoi()를 써주면 안되고, C언어 타입 함수이므로 atoi(string변수.c_str()) 함수를 써줘야 한다.

 

코드)

#include <string>
#include <vector>
using namespace std;

int solution(string s) {
    string numString = "";
    
    for(int i=0; i<s.size(); i++){
        //숫자 일 때: 바꿀 필요 없이 그대로 출력하면 됨
        if(s[i]>='0' && s[i]<='9'){
            numString += s[i];
            continue;
        }
        //문자일 때: 숫자로 바꿔야 함
        else{
            switch(s[i]){
                case 'z'://zero
                    i+=3;
                    numString+='0';
                    break;
                case 'o'://one
                    i+=2;
                    numString+='1';
                    break;
                case 't'://two or three
                    if(s[i+1]=='w'){
                        i+=2;
                        numString+='2';
                    }
                    else if(s[i+1]=='h'){
                        i+=4;
                        numString+='3';
                    }
                    break;
                case 'f'://four or five
                    if(s[i+1]=='o'){
                        i+=3;
                        numString+='4';
                    }
                    else if(s[i+1]=='i'){
                        i+=3;
                        numString+='5';
                    }
                    break;
                case 's'://six or seven
                    if(s[i+1]=='i'){
                        i+=2;
                        numString+='6';
                    }
                    else if(s[i+1]=='e'){
                        i+=4;
                        numString+='7';
                    }
                    break;
                case 'e'://eight
                    i+=4;
                    numString+='8';
                    break;
                case 'n'://nine
                    i+=3;
                    numString+='9';
                    break;
            }
        }
    }
    return atoi(numString.c_str());
}