ソフト詳細説明
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で入手してください。
動作環境
| ソフト名： | 最長共通部分列 |
|---|---|
| 動作OS： | Windows Vista/XP/2000 |
| 機種： | IBM-PC |
| 種類： | フリーソフト |
| 作者： | Hiroshi Kameya |