Longest Common Subsequence

버전 1.4.0.0 (1.68 KB) 작성자: David Cumin

Gives the longest common substring between two stings.

팔로우

4.8

(5)

다운로드 수: 3K

업데이트 날짜: 2011/7/27

라이선스 보기

%%%INPUT
%%%X, Y - both are strings e.g. 'test' or 'stingtocompare'
%%%OUTPUT
%%%D is the substring over the length of the shortest string
%%%dist is the length of the substring
%%%aLongestString is a sting of length dist (only one of potentially many)

인용 양식

David Cumin (2025). Longest Common Subsequence (https://kr.mathworks.com/matlabcentral/fileexchange/24559-longest-common-subsequence), MATLAB Central File Exchange. 검색 날짜: 2025/12/26.

MATLAB 릴리스 호환 정보

개발 환경: R2006b

모든 릴리스와 호환

플랫폼 호환성

Windows macOS Linux

태그 태그 추가

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

LCS(X,Y)

버전	게시됨	릴리스 정보
1.4.0.0	2011/7/27	Changed the title to better represent the function. http://en.wikipedia.org/wiki/Longest_common_subsequence_problem	다운로드
1.3.0.0	2009/6/29	Included support for 0 similarity	다운로드
1.2.0.0	2009/6/28	Now will also work for integer inputs (not only strings).	다운로드
1.1.0.0	2009/6/28	Sorry - a simple operator change fixed that. Should work now. The answer to your 'test' 'stingtocompare' is [0.5 2 'st']. Thanks for pointing out the error!	다운로드
1.0.0.0	2009/6/26		다운로드