정규표현식 <regex>

 

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

1013번: Contact

 

백준 1013번 Contact 문제는 문자열 카테고리에 있었지만 정규 표현식은 아는지 모르는지에 따라 차이가 큰 것 같다.

"(100+1+|01)+" 와 같은 표현이 정규 표현식을 의미한다.

 

<참고>

https://hamait.tistory.com/342

 

 

 

C++에서는 다행히 정규표현식에 대한 라이브러리를 제공해주었다.

<regex> 가 그것인데,

 

regex tmp("정규식");

 

벡터처럼 type으로 사용되는 것 같다.

 

regex("문자열", tmp) 를 통해서 문자열이 정규식이 맞는지 확인하고, 맞다면 ture, 아니라면 false를 반환한다.

 

 

* 주의할 점

 

- 정규표현식 내에 불필요한 띄어쓰기는 정규표현식 내용을 바꾼다

- apple 터미널(clang) 에서 gcc로 regex를 컴파일하지 못해서 (라이브러리가 없는지..) CLion 환경으로 확인했다. 코딩 테스트 환경 같은 곳에서는 된다고 한다.