Mae向きなブログ

Mae向きな情報発信を続けていきたいと思います。

平成26年度秋季基本情報午後問8

平成26年度秋季 基本情報技術者試験(FE)の午後問題8は、

  • 2つの文字列間の編集距離(レーベンシュタイン距離)

に関する問題でした。

f:id:rahaema:20190209220923p:plain

プログラム例(h26a_fe_pm8.c)

実行結果

$ gcc h26a_fe_pm8.c && ./a.out
abcabba
cbabac
5
$ ./a.out
kitten
sitting
5
$ ./a.out
peace
people
5

関連

こちらでは、文字列kittenとsittingの編集距離の値が3となっていますが、置換を許しているためです。