基本情報技術者文字列と順序付き集合の処理オリジナル・公式資料照合難易度
文字列s="abca"の添字は1～4。i=1,j=4から、s[i]とs[j]が等しければiを1増やしjを1減らす。不一致なら直ちに偽を返す。i>=jで真を返す。戻り値と文字比較回数はどれか。
A
偽、4回
不一致時に直ちに止まり全4文字を一つずつ比較しない。
B
偽、2回★ 正解
1回目aとaは一致、2回目bとcで不一致となり偽を返す。
C
真、2回
外側が一致しても内側bとcは一致しない。
D
偽、1回
最初の比較はaとaで一致する。
解説
1回目aとaは一致、2回目bとcで不一致となり偽を返す。
根拠資料・確認情報
対応範囲：2026年度 基本情報技術者試験 科目A・B／シラバスVer.9.2
資料確認日：2026-11-02
アプリ内の初回回答データ
回答データを読み込んでいます。
同じレッスンの問題
問題 1
文字列配列["interact","internet","internal"]の最長共通接頭辞を求める。最初の文字列の先頭から1文字ずつ、全ての文字列で一致する間だけ結果へ加え、最初の不一致で止める。結果はどれか。
問題 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を全て追加する。結果はどれか。