3993번 - Disjoint Regular Expressions
문제에서 문법을 완전히 formal하게 정의하고 있지 않기 때문에, AC를 받은 제 코드가 사용한 문법을 공유합니다.
regex = alteration alteration = sequence ("|" sequence)* sequence = star+ star = atom "*"* atom = "a" | ... | "z" | "(" alteration ")"
star에서 "*"?가 아니라 "*"*임에 유의해야 합니다. 즉, 한 글자 a 또는 괄호 (abc) 뒤에 별이 연달아서 여러 개 올 수 있습니다.
"*"?
"*"*
a
(abc)
댓글을 작성하려면 로그인해야 합니다.
bubbler 2년 전 4
문제에서 문법을 완전히 formal하게 정의하고 있지 않기 때문에, AC를 받은 제 코드가 사용한 문법을 공유합니다.
regex = alteration alteration = sequence ("|" sequence)* sequence = star+ star = atom "*"* atom = "a" | ... | "z" | "(" alteration ")"star에서
"*"?가 아니라"*"*임에 유의해야 합니다. 즉, 한 글자a또는 괄호(abc)뒤에 별이 연달아서 여러 개 올 수 있습니다.