프로그래머스 133499 옹알이 (2)

1 개요

프로그래머스 133499 옹알이 (2)

• 프로그래머스 133499번 문제
• 프로그래머스 Lv. 1.2

2 같이 보기

• 프로그래머스 120956 옹알이 (1)

3 C++

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

void str_replace_all(string& s, string const& search, string const& replace) {
    string buf;
    size_t pos = 0;
    size_t prevPos;
    buf.reserve(s.size());
    while (true) {
        prevPos = pos;
        pos = s.find(search, pos);
        if (pos == string::npos) {
            break;
        }
        buf.append(s, prevPos, pos - prevPos);
        buf += replace;
        pos += search.size();
    }
    buf.append(s, prevPos, s.size() - prevPos);
    s.swap(buf);
}

bool possible(string message) {
    str_replace_all(message, "aya", "1");
    str_replace_all(message, "ye", "2");
    str_replace_all(message, "woo", "3");
    str_replace_all(message, "ma", "4");
    str_replace_all(message, "11", "X");
    str_replace_all(message, "22", "X");
    str_replace_all(message, "33", "X");
    str_replace_all(message, "44", "X");
    str_replace_all(message, "1", "");
    str_replace_all(message, "2", "");
    str_replace_all(message, "3", "");
    str_replace_all(message, "4", "");
    return message.length() == 0;
}

int solution(vector<string> babbling) {
    int answer = 0;
    for(string& message: babbling) {
        if(possible(message)) answer++;
    }
    return answer;
}