読者です 読者をやめる 読者になる 読者になる

Mae向きなブログ

Mae向きな日記のブログ版。ようやくこちらに移行してきました。

最長共通部分列問題 (Longest Common Subsequence)

Ruby

最初、最長共通部分列問題と聞いたときは、部分文字列の最長を求める問題だと思ったのですが、そうではないんですね。参考サイトを見ているうちに、なんとか題意とこの問題の意義のようなものが見えるようになってきました。

理解を深めるために、最長共通部分列問題 (Longest Common Subsequence)PerlPythonで書かれていたスクリプトRubyで書いて実行してみました。

lcs.rb

実行結果

$ ruby lcs.rb ABCBDAB BDCABA
B C B A

参考サイト