レーベンシュタイン距離

レーベンシュタイン距離編集距離とも呼ぶ。
何回操作すれば2つの文字列が一致するか、を表す。

操作
	1文字追加する。
	1文字削除する。
	1文字置換する。