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

asaのブログ

プログラミングの勉強まとめ

ALDS_10_C 最長共通部分列

 今日はアルゴリズムの日。問題を複数まとめて書くとごちゃごちゃして見ずらいので問題ごとに分けて書いています。参考書はこれ。

  文字列から最も長い共通部分を取り出すアルゴリズムです。最初配列が出てきて、ん?となりましたが、コードを眺めて追っているうちに把握できました。

 Javaでの解答が31個とかなり少なめでしたので解いてみたコードを載せておきます。たぶん全員が書き方が違うけれどおなじやり方で解いていたと思います。

 

 コード

gist63071cbdaca29f338b9ab0e89fc171ff