파일 또는 문자열의 패턴 일치

Question

다른 것들 사이에서 문자열 내에서 반복되는 패턴을 검색하는 프로그램에서 작업 해 왔습니다. 각 패턴 유형에 대한 일치 항목을 찾고 계산하는 것이 쉬운 부분이며 발견 된 일치 항목 수에 따라 가장 높은 점수부터 가장 낮은 점수까지 정렬 할 수 있습니다. 겹치는 일치 항목을 선택하여 유지하는 것이 약간 어렵습니다. 가장 왼쪽 또는 맨 오른쪽을 제거해야합니까?

첫 번째 일치 항목을 찾은 상태에서 가장 겹치는 항목을 제거하는 등의 작업을 할 수 있습니다. 이 문제는 다음 패턴 유형으로 넘어 가서 위의 패턴 유형에서 가장 왼쪽 매치를 제거하는 것이 더 나을 것이라고 생각할 때 발생합니다. 이것은이 패턴이 공간에 맞도록 허용했을 것입니다. 그러나 패턴의 다음 세트를 얻었을 때, 처음으로 이익을 얻으려는 것처럼 물건을 떠나는 것이 발생할 수 있습니다 ...

전체 파일에서 앞뒤로 진동이 반복 될 수 있습니다.

내 질문은 : 목록의 맨 위에 반복되는 패턴을 유지하면서 모든 단일 패턴에 가장 적합한 것을 계산하는 알고리즘이나 기술이 있습니까?

어떤 조언을 많이 주시면 감사하겠습니다) 에드

에게

Answer 1

시도를 예를 들어

당신이 내 의견으로는 (것해야 할 유일한 것은) 보여주기 : 삭제의

-Instead을 가장 왼쪽 또는 가장 오른쪽의 모든 것을 저장하려고 시도하고 모든 경기를 분석 한 후에 수행 할 작업을 결정해야합니다. 확실하게 삭제하지 않는 것은 좋은 방법이 아닙니다.