2007-08-20から1日間の記事一覧

文字列の距離

30分プログラム、その113。文字列の距離をやってみる。本当はモナドやら動的計画法のイントロの問題らしいんだけど、疲れているのでさわりの部分だけ。 2つの文字列の間の距離を計算するプログラムを書け。文字列間の距離とは、一方の文字列をもう一方の文字…