텍스트 및 목록 도구 · 로컬에서 실행됨

가장 긴 공통 부분 문자열 찾기

제공된 두 텍스트 모두에 동일하게 나타나는 Unicode 그래핌의 가장 긴 끊기지 않는 연속 구간을 찾으세요.

결과

준비 완료. 작업 데이터는 이 브라우저에 유지됩니다.

이 도구가 유용한 이유

파일 이름, 식별자, 스니펫 또는 간격 때문에 일치가 끊겨야 하는 짧은 시퀀스 데이터에서 공통의 리터럴 조각을 식별하려면 이 도구를 사용하세요.

롤링 동적 계획법 행은 불일치를 0으로 재설정하고 최적의 끝 위치를 추적하여, 메모리를 제한하면서도 정확한 구간을 반환합니다.

ABABC와 BABCA에는 길이 4인 연속 부분 문자열 BABC가 포함되어 있습니다.

계산은 결정적이며, 잘못된 입력을 조용히 변경하는 대신 유효성 검사 오류를 설명합니다.

입력과 출력은 이 탭에 그대로 유지됩니다. 복사와 다운로드는 서버 업로드 없이 브라우저 API를 통해 이루어집니다.

각 실행은 해당 도구 모드, 타임스탬프, 입력/출력 크기를 보고하므로 변환된 데이터를 감사할 수 있습니다.