쉬운 표현식 timer 1s memory 64MB

재한제 조교는 머리가 좋은 편이 아니어서, 소프트웨어 개발에서 많이 쓰이는 정규 표현식을 잘 사용하지 못한다. (사실 정말로 어렵다!) 그래서 고민하다가 자기만의 쉬운 표현식을 개발해서 쓰고자 한다. 이를 ‘쉬운 표현식’ 이라고 정의하였다. 쉬운 표현식은 규칙이 아주 간단한데, 규칙을 살펴보자.

1. 알파벳은 문자 그대로 매칭된다. "color" 는 “color”와 매칭된다. 2. ‘?’ 문자는 모든 한 글자 알파벳 혹은 공백이 될 수 있다. "?ow" 는 “cow”, “how”, “bow”, 전부 매칭이 가능하다. 3. ‘*’ 문자는 여러 개의 알파벳이나 공백 문자가 포함된 문자열 또는 비어있는 문자열이 될 수 있다. "*lo" 문자는 “Hello”, “bajkdjievjkdlo”, “lo” 등등이 매칭 가능하다.

여러분은 머리가 좋지 않은 재한제 조교를 도와, 길이가 N인 원문에서 길이가 M인 쉬운 표현식표 있을 때 매칭이 가능한지를 확인해주자.