본문 바로가기

IT/Book

Beautiful Code(Reading..)

1 장 . 정규 표현식 부합기 하나

- 최단 부합 방식은 'grep'에서 처럼 부함을 하나라도 최대한 빨리 찾아내는 것이 주된 목적인 간단한 패턴 부합 응용에 적합하다. 반대로 최장 부합은 좀더 직관적이다. 특히, 부합된 텍스트를 치환해야 하는 테스트 편집기라면 최장 부합 알고리즘이 좀 더 낫다고 할 수 있다. (p. 32)