가장 긴 공통 하위 시퀀스 조회
두 텍스트가 공유하는 가장 긴 정렬된 문자 시퀀스를 찾아 문자를 불연속적으로 사용할 수 있습니다.
가장 긴 공통 하위 시퀀스 조회 사용자 설명서
- 매개변수를 채우거나 양식에 따라 파일을 선택하고 먼저 단위를 확인하고 형식을 확인합니다.
- ABCBDAB와 BDCABA는 길이 4의 공통 하위 시퀀스를 가지고 있습니다.
- 처리 버튼을 클릭하여 결과를 보려면 복사하거나 다운로드하고 저장할 수 있습니다.
계산 방법 및 처리 규칙
최적의 길이는 동적 프로그래밍을 사용하여 계산된 다음 가능한 시퀀스를 역추적합니다.
사용 범위
2개의 입력에 대해 각각 최대 1000개의 유니코드 문자; 여러 최적의 시퀀스에 대해 하나만 반환됩니다.
입력 내용이 서버에 저장됩니까?
이 도구는 브라우저에서 입력을 처리하며 파일이나 양식 콘텐츠를 업로드하지 않습니다. 입력 연습 점수는 기본 브라우저에만 저장됩니다.
결과가 다른 도구와 다를 수 있는 이유는 무엇입니까?
2개의 입력에 대해 각각 최대 1000개의 유니코드 문자; 여러 최적의 시퀀스에 대해 하나만 반환됩니다. 입력 단위, 반올림 방법, 해당 규칙 및 데이터 버전을 먼저 비교하십시오.