«strings» 태그된 질문

주어진 문자열 sss, 나는 가장 긴 반복 (적어도 두 번) 하위 시퀀스를 찾고 싶습니다. 즉, 문자열을 찾고 싶습니다www 이는 하위 시퀀스 (연속적 일 필요는 없음)입니다. sss 그런 w=w′⋅w′w=w′⋅w′w=w' \cdot w' . 그건,www반은 연속으로 두 번 나타나는 문자열입니다. 참고www 하위 시퀀스입니다 sss이지만 반드시 하위 문자열 일 필요는 없습니다. 예 : 'ababccabdc'의 …

9 algorithms  optimization  dynamic-programming  strings  subsequences 

문자열 가정 합니다. 해당 문자열 중 하나가 컬렉션에있는 다른 문자열의 하위 문자열인지 알고 싶습니다. 즉, 다음 작업에 대한 알고리즘을 원합니다.nnnS1,…,SnS1,…,SnS_1,\dots,S_n 입력 :S1,…,SnS1,…,SnS_1,\dots,S_n 출력 : 예 : 는 및 의 하위 문자열 임 ) 또는 그러한 가 없는 경우 Nonei,ji,ji,jS나는S나는S_iS제이S제이S_j나는 ≠ ji≠제이i\ne jI , Ji,제이i,j 이를위한 효율적인 알고리즘이 있습니까? "substring"을 "prefix"로 …

9 algorithms  strings  efficiency  substrings 

문자열에서 가장 긴 반복 패턴을 찾는 효율적인 알고리즘을 찾고 있습니다. 예를 들어 다음과 같은 숫자 문자열을 고려하십시오. 5431428571428571428571428571427623874534. 보시다시피, 142857142857이 문자열에서 몇 번 (적어도 두 번) 반복되는 가장 긴 패턴입니다. 반복되는 줄에는 무차별적인 것이 아니라 어떤 생각도 포함되어서는 안됩니까?

9 algorithms  strings  subsequences