bubbler   2년 전

문제에서 문법을 완전히 formal하게 정의하고 있지 않기 때문에, AC를 받은 제 코드가 사용한 문법을 공유합니다.

regex      = alteration

alteration = sequence ("|" sequence)*
sequence   = star+
star       = atom "*"*
atom       = "a" | ... | "z" | "(" alteration ")"

star에서 "*"?가 아니라 "*"*임에 유의해야 합니다. 즉, 한 글자 a 또는 괄호 (abc) 뒤에 별이 연달아서 여러 개 올 수 있습니다.

댓글을 작성하려면 로그인해야 합니다.