[regex] 정규식의 성능을 개선해보자. [regex] 정규식의 성능을 개선해보자. https://www.javaworld.com/article/2077757/optimizing-regular-expressions-in-java.html Java pattern-matching engine and backtracking -java.util.regex package 는 Nondeterministic Finite Automation(NFA) 라 불리는 pattern-matching engine 을 사용한다. (2007년 글로 지금은 NFA 를 사용하지 않을 수도 있다.)NFA 는 nondeterministic 이라 불리는데, 주어진 string 에 대해 regex 를 match 할 때 각각의 char 들이 regex 의 다른 파트에 대해 여러번 ch.. 2020. 2. 27. 반응형 이전 1 다음