基本情報技術者文字列と順序付き集合の処理オリジナル・公式資料照合難易度
s="abc",t="yabd"。d[i,0]=i,d[0,j]=jとし、d[i,j]をd[i−1,j]+1、d[i,j−1]+1、d[i−1,j−1]+cの最小値とする。cはs[i]=t[j]なら0、違えば1。添字は1始まり。d[3,4]はどれか。
A
4
一致するa,bをそのまま使う最小化を反映していない。
B
2★ 正解
先頭yの挿入1回とcをdへ置換1回で2。1回だけでは長さ差と末尾の違いを同時に直せない。
C
1
挿入だけでは末尾cとdの違いが残る。
D
3
削除と挿入だけで置換を代替すると余計な操作が増える。
解説
先頭yの挿入1回とcをdへ置換1回で2。1回だけでは長さ差と末尾の違いを同時に直せない。
根拠資料・確認情報
対応範囲：2026年度 基本情報技術者試験 科目A・B／シラバスVer.9.2
資料確認日：2026-11-02
アプリ内の初回回答データ
回答データを読み込んでいます。
同じレッスンの問題
問題 1
文字列配列["interact","internet","internal"]の最長共通接頭辞を求める。最初の文字列の先頭から1文字ずつ、全ての文字列で一致する間だけ結果へ加え、最初の不一致で止める。結果はどれか。
問題 2
文字列s="abca"の添字は1～4。i=1,j=4から、s[i]とs[j]が等しければiを1増やしjを1減らす。不一致なら直ちに偽を返す。i>=jで真を返す。戻り値と文字比較回数はどれか。
問題 3
昇順配列a=[1,3,3,3,7]の添字は1～5。値3以上となる最初の添字を求める。l=1,r=6として、l<rの間m=floor((l+r)/2)、a[m]<3ならl=m+1、それ以外ならr=mとし、最後にlを返す。結果はどれか。
問題 4
重複なし昇順配列A=[1,4,7,9],B=[2,4,8,9]を先頭から走査する。値が等しければ結果へ追加して両位置を進め、小さい側だけを進める。不在の比較はせず一方の末尾で終了する。結果はどれか。