프로그래머스 — CodeKata 07

//7.옹알이 (1)

// 문제 설명
// 머쓱이는 태어난 지 6개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음을 최대 한 번씩 사용해 조합한(이어 붙인) 발음밖에 하지 못합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요.

// 제한사항
// 1 ≤ babbling의 길이 ≤ 100
// 1 ≤ babbling[i]의 길이 ≤ 15
// babbling의 각 문자열에서 "aya", "ye", "woo", "ma"는 각각 최대 한 번씩만 등장합니다.
// 즉, 각 문자열의 가능한 모든 부분 문자열 중에서 "aya", "ye", "woo", "ma"가 한 번씩만 등장합니다.
// 문자열은 알파벳 소문자로만 이루어져 있습니다.

#include <string>
#include <vector>

using namespace std;

int solution(vector<string> babbling) {
    int answer = 0;
    vector<string> tok = {"aya","ye", "woo" , "ma"};
    
    for(const string& word : babbling)
    {
        vector<bool> used(4,false);
        int pos = 0;
        bool ok = true;
        
        while(pos<(int)word.size())
        {
            bool matched = false;
            
            for(int j=0; j < 4; j++)
            {
                int len = (int)tok[j].size();
                
                if(!used[j] && pos + len <= (int)word.size()
                  && word.compare(pos,len, tok[j]) == 0)
                {
                    used[j] = true;
                    pos += len;
                    matched = true;
                    break;
                }
            }
            if(!matched)
            {
                ok = false;
                break;
            }
        }
        if(ok && pos == (int)word.size())
        {
            answer++;
        }
    }
    
    
    return answer;
}