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

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

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

に関する問題でした。

• 問題 : 2014h26a_fe_pm_qs.pdf

プログラム例(h26a_fe_pm8.c)

実行結果

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

関連

• レーベンシュタイン距離 - Mae向きなブログ

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