knuth-morris-pratt

1열

1답변

다음은 KMP에서 테두리 배열을 계산하기위한 의사 코드입니다. p는 정말 그것을 해석하는 방법을 의미 국경 배열을 이해하지 못하는 것입니다 패턴 border[1]:=-1 i:=border[1] for j=2,...,m while i >= 0 and p[i+1] != p[j-1] do i = border[i+1] i++ bord

1열

1답변

언제 KMP 알고리즘을 사용하는 것이 좋습니까?

나는 KMP 알고리즘이 헬퍼 배열에 따라 접미사와 유사한 접두사가 있음을 알고 있습니다. 도우미 배열이 모두 0이므로 위의 조건이 충족되지 않으면 효율적이지 않습니다. 런타임이 O (m + n)일까요? 맞다면이 경우 더 나은 하위 문자열 알고리즘은 무엇입니까?

1열

1답변

KMP- 알고리즘을 사용하여 문자열 일치에서 와일드 카드 '*'연산자를 처리합니까? 일치하는 패턴이 존재하는 텍스트, <code>ABEFGCS</code> KMP-알고리즘을 사용하여 (여기 <code>*</code> 문자 <code>EFG</code>을 소비)입니다 <code>AB*C</code> 같은 와일드 카드 문자, <code>*</code> 등을 포함하는 경우

어떻게 사건을 처리해야합니까? 알고리즘의 수정으로이 문제를 해결할 수 있습니까?

0열

1답변

python inbuilt 문자열이 kmp보다 더 일치합니까

큰 문자열에 공백이 있습니다 (예 : ). text = " i am studying in ABC college. I love science......". 지금 나는 또한 예를 들어 pattern_array = :["i am" ,"def frfrf", "yes"]. 지금은 텍스트에 존재하는 pattern_arr의 모든 문자열을 찾으려면 공간 를 포함

0열

1답변

Knuth-Morris-Pratt 알고리즘을 사용하여 텍스트와 텍스트의 문자열 일치를 검색 할 수 있습니까?

PHP에서 KMP 코드를 사용하여 단어 사이의 문자열 일치를 수행 할 수 있습니다. KMP 알고리즘을 사용하여 텍스트와 텍스트를 일치시키는 문자열을 사용할 수 있을지 궁금합니다. 그것은 가능하거나 불가능합니까? 어떻게 2 텍스트 사이의 문자열 일치를 찾는 데 사용할 수 있습니다. 여기 KMP 알고리즘의 핵심입니다 : 내가 텍스트에서 단어를 찾아 사용하려는

-1열

1답변

KNUTH-MORRIS-PRATT를 사용하여 시퀀스의 패턴 색인을 얻는 중?

정수 시퀀스에서 패턴을 찾으려고합니다. 나는 this link에 KNUTH-MORRIS-PRATT (KMP)를 발견했다. '텍스트'에서 찾기 위해 '패턴'기능을 제공했습니다. 그러나 KMP 함수의 출력은 하나의 객체입니다. 텍스트의 패턴 인스턴스에 대한 색인이 필요합니다. 도트를 입력하고 Tab 키를 눌러 객체의 속성을 확인하려고했지만 아무 것도 없습니다.

1열

1답변

F sharp KMP 알고리즘이 처음 두 indces에서 같은 문자로 패턴을 사용하는 경우 첫 번째 while 루프에 걸렸습니다.

나는 KMP 알고리즘으로 날카롭게 놀고 있습니다. "ATAT"(결과는 [| 0; 0; 1; 2; |])와 같은 패턴에서 작동하지만 첫 번째 while 루프는 문자열의 처음 두 문자가 같고 세 번째 문자가 다른 경우 교착 상태가됩니다. 예 : "AAT". 왜 나는 먼저 1로 증가합니다. 이제는 "A"<> "T"이기 때문에 while 루프의 첫 번째 조건은 참

1열

1답변

KMP에 적합한 패턴은 무엇이며 그 이유는 무엇입니까?

다음 중 KMP 알고리즘과 관련하여 더 나은 성능을 보이는 두 가지 패턴 중 어느 것입니까? 패턴 1 = PQRSTUV 패턴 2 = PPPPPPP

0열

1답변

시간 복잡성에 대한 Ukkonen의 알고리즘을 사용하는 Knuth-Morris-Pratt (KMP)와 접미사 트리의 차이.

Ukkonen 알고리즘을 사용하여 가장 긴 공통 부분 문자열, 가장 긴 회문 부속 문자열, 가장 긴 반복 부분 문자열, 모든 패턴 검색 및 하위 문자열 검사를 KMP와 접미사 트리로 모두 찾을 수 있습니까? 그렇다면 두 알고리즘 모두 선형 시간 복잡성을 가지고 있기 때문에 어느 것을 사용해야합니까?

0열

1답변

KMP 패턴 일치 알고리즘의 구현이 맞습니까?

나는이 링크에서 KMP에 관해 읽고있다 : (http://www.geeksforgeeks.org/searching-for-patterns-set-2-kmp-algorithm/). 나는 각각의 링크에서 주어진 것 이외의 KMP를 구현했으며 올바른 대답도 제공한다. 누군가 KMP의 이러한 구현이 옳은지 또는 틀린 지 말해 줄 수 있는가? 틀린 경우에, 친절하게