応用情報技術者データ構造と探索の実行トレースオリジナル・公式資料照合難易度
文字列ABABACの各位置までについて、「全体より短く、先頭部分と末尾部分が一致する最長の長さ」を求める。先頭からの長さの列はどれか。
A
[0,0,1,0,1,0]
最長の長さなので、ABABのABやABABAのABAを見落としている。
B
[0,0,1,2,3,0]★ 正解
A,Bまでの一致は0。ABAはA、ABABはAB、ABABAはABAが一致し、ABABACには一致がない。
C
[1,2,3,4,5,6]
全体より短い条件を無視し、その位置までの全文字数を数えている。
D
[0,0,1,2,3,4]
最後はCで終わり、先頭のABABとは一致しない。
解説
A,Bまでの一致は0。ABAはA、ABABはAB、ABABAはABAが一致し、ABABACには一致がない。
根拠資料・確認情報
対応範囲：2026年度 応用情報技術者試験／シラバスVer.7.2・科目A/B表記
資料確認日：2026-11-02
アプリ内の初回回答データ
回答データを読み込んでいます。