なぜこのツールが役立つのか
LCSを使用して順序付きのリビジョンを比較し、保持されたシンボルを調べるか、挿入された要素があっても2つの値がなぜ似ているのかを説明します。
テキスト＆リストツール · ローカルで実行
最長共通部分列検索
2つのテキストに共通する、順序が保たれた最長のグラフェム列を見つけます。対応する文字の間にギャップがあっても一致します。
準備完了。作業データはこのブラウザに保存されます。
どのように働くか
ブラウザは、境界付き長さの行列を構築し、等しい書記素をたどってバックトラックすることで、1つの決定的な最長部分列を再構成します。
実用例
AGGTABとGXTXAYBはGTABを順序どおりに共有しており、LCSの長さは4です。
検証
計算は決定的であり、無効な入力を静かに変更するのではなく、検証エラーを説明します。
プライバシー境界
入力と出力はこのタブ内にとどまります。コピーとダウンロードはサーバーアップロードなしでブラウザAPIを通じて行われます。
結果パスポート
各実行はツールモード、タイムスタンプ、入出力サイズを報告するため、変換されたデータの監査が可能です。