StackOverflow 큰 문자열을 정규식과 일치 시키려고 시도하는 동안 오류가 발생했습니다.

Question

나는 자연수가 포함 된 String을 가지며 그 사이에 (, -) 또는 (,)와 같은 패턴이 있습니다. while - condition을 사용하면 주어진 Strings에 주어진 윈도우 크기만큼 숫자가 적은지 확인합니다. 5.

조건은 다음과 같습니다

while(discretizedTs.substring(lagWindowStart).matches("(-?,?\\d+,){5,}")) { 
} 

을 lagWindowStart가 다음 번호 또는 인덱스로 이동합니다 경우 (-) 패턴. 작은 문자열의 경우이 정규 표현식이 제대로 작동합니다 (테스트까지). 내 문제는, 큰 문자열 (그리고 나는 매우 큰 문자열 normaly 처리해야)이 정규 표현식은 SOF를 일으켰습니다. 예를 들어 문자열에 17k 개 이상의 문자가 포함 된 경우에 발생합니다.

일치시킬 문자열의 길이에 제한이 있습니까? 또는 매칭을 완료해야하는 시간 제한? 정규식없이 주어진 문제를 해결하는 방법을 알지 못했습니다.

난 당신이 어떤 아이디어가 희망 는 .. 최고의

Answer 1

기본 JVM 스택 크기가 다소 작은 주셔서 감사합니다. -Xss 옵션 (예 : -Xss1024k)으로 늘릴 수 있습니다. 도움이됩니다.