백준/여러가지 문제들
(c++)백준 2671번: 잠수함식별
Nimgnoej
2021. 7. 9. 20:22
https://www.acmicpc.net/problem/2671
2671번: 잠수함식별
입력에 들어있는 스트링을 읽고, 이것이 잠수함의 엔진소리를 나타내는 스트링인지 아니면 그냥 물속의 잡음인지를 판정한 후, 잠수함의 엔진 소리에 해당하는 스트링이면 "SUBMARINE"을 출력하고
www.acmicpc.net
[풀이]
regex정규표현식을 사용하여 문제를 풀었다. 문제의 엔진소리 패턴을 문자열로 정의해두고, 입력된 문자열이 패턴과 같으면 "SUBMARINE"을, 그렇지 않으면 "NOISE"를 출력하도록 하였다.
#include <iostream>
#include <regex>//정규표현식
#include <string>
using namespace std;
string str;
int main() {
cin >> str;
string engine = "(100+1+|01)+";
if (regex_match(str, regex(engine)))
cout << "SUBMARINE\n";
else
cout << "NOISE\n";
return 0;
}