1013번 - Contact

https://www.acmicpc.net/problem/1013

1013번: Contact

http://www.cplusplus.com/reference/regex/

<regex> - C++ Reference

#include <iostream>
#include <cstring>
#include <regex>
using namespace std;
int T;
string str;
int main() {
    cin >> T;
    regex origin("(100+1+|01)+");
    for (int i = 0; i < T; i++)
    {
        cin >> str;
        if (regex_match(str, origin))
            cout << "YES\n";
        else
            cout << "NO\n";
    }
    return 0;
}