基本情報技術者文字列と順序付き集合の処理オリジナル・公式資料照合難易度
文字列配列["interact","internet","internal"]の最長共通接頭辞を求める。最初の文字列の先頭から1文字ずつ、全ての文字列で一致する間だけ結果へ加え、最初の不一致で止める。結果はどれか。
A
"inter"★ 正解
先頭5文字interは全てに共通し、6文字目はaとnに分かれるのでそこで止める。
B
"intern"
最初の文字列の6文字目はnではなくaである。
C
"inte"
5文字目rも全て一致するため、1文字早く止めている。
D
"int"
4文字目eと5文字目rも全て一致する。
解説
先頭5文字interは全てに共通し、6文字目はaとnに分かれるのでそこで止める。
根拠資料・確認情報
対応範囲：2026年度 基本情報技術者試験 科目A・B／シラバスVer.9.2
資料確認日：2026-11-02
アプリ内の初回回答データ
回答データを読み込んでいます。
同じレッスンの問題
問題 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]を先頭から走査する。値が等しければ結果へ追加して両位置を進め、小さい側だけを進める。不在の比較はせず一方の末尾で終了する。結果はどれか。
問題 5
A=[1,2,5,8],B=[2,3,8]は重複なし昇順。走査中、Aの値が小さければ結果へ追加しA側だけ進め、等しければ両側を進め、Bの値が小さければB側だけ進める。B終了後は残るAを全て追加する。結果はどれか。