정규표현식 매칭

문제 설명

문자열 s와 패턴 p가 주어집니다. .와 *를 지원하는 정규표현식 매칭을 구현하세요.

• .는 임의의 한 문자와 매칭됩니다.
• *는 앞의 문자가 0개 이상 반복됨을 의미합니다.

전체 문자열 s가 패턴 p와 매칭되는지 확인하세요.

입력 형식

첫째 줄에 문자열 s가 주어집니다.

둘째 줄에 패턴 p가 주어집니다.

출력 형식

매칭되면 "true", 아니면 "false"를 출력합니다.

제약 조건

• 1 ≤ |s| ≤ 20
• 1 ≤ |p| ≤ 30
• s는 소문자 영어만 포함
• p는 소문자 영어와 ., *만 포함