0
정규식 일치를위한 효과적인 알고리즘을 찾고 있습니다.상태 기계를 사용한 정규식
두 개의 매개 변수를 갖는 함수와 같은 것, 먼저 정규 표현식 및 두 번째로이 정규 표현식과 일치해야하는 문자열.
필자는 문자를 파싱하여 *,?, [] 패턴을 기반으로 의사 결정을하는 간단한 프로그램을 작성했지만 더 간단하고 효과적인 솔루션을 찾고 있습니다.
나는이 일종의 상태 기계가 있어야한다고 생각했다.
+1 당신은 올바른 길을 가고 있습니다. 실제로 그 뒤에 꽤 깊은 이론이 있습니다. –
당신이 말하는이 깊은 이론을 볼 수있는 몇 가지 자료를 참조 해주십시오. 미리 감사드립니다. – Amit
팀 쿠퍼 (Tim Cooper)와 관련하여 Do not You Worry Child 외. 이것을 주제와는 거리가 먼 것으로 간주하는이 질문은 프로그래밍이나 컴퓨터 과학과 관련된 질문으로 명확하고 정확한 답을 가지고 있습니다. 아래 내 답변을 참조하십시오. –