最長共通部分列
|
|
最長共通部分列 紹介:
概要
2つの文字列の最長共通部分列(Longest Common Subsequence; LCS)を計算して出力します。
http://books.google.com/books?id=NLngYyWFl_YC&pg=PA350&dq=longest+common+subsequence
計算に用いたマトリックスとアライメントも出力できます。
C++で高速に処理します。
※ベータ版などはhttp://www15.big.or.jp/~t98907/lcsで入手してください。