平成26年度秋季 基本情報技術者試験(FE)の午後問題8は、 2つの文字列間の編集距離(レーベンシュタイン距離) に関する問題でした。 問題 : 2014h26a_fe_pm_qs.pdf プログラム例(h26a_fe_pm8.c) 実行結果 $ gcc h26a_fe_pm8.c && ./a.out abcabba cbabac 5 $ .…