基本情報技術者過去問題 平成27年秋期 午後問8 解説

問題文は他のサイトを別ウインドウで開いてご覧ください。

設問２から引数を作ります。

Text [1～16] TextLen
A B C X B B A C A B A C A D E C 16

Pat [1～4] PatLen
A B A C 4


スキップ数の設定

最初のループで２６文字すべてのスキップ数を４に設定します。
Skip [1～26]
4 4 4 4 4 4 4 4 4 4 4 4 4
4 4 4 4 4 4 4 4 4 4 4 4 4

２番目のループは３回繰り返します。
Skip [1～26]
4 4 4 4 4 4 4 4 4 4 4 4 4
4 4 4 4 4 4 4 4 4 4 4 4 4
3 4 4 4 4 4 4 4 4 4 4 4 4
4 4 4 4 4 4 4 4 4 4 4 4 4
3 2 4 4 4 4 4 4 4 4 4 4 4
4 4 4 4 4 4 4 4 4 4 4 4 4
1 2 4 4 4 4 4 4 4 4 4 4 4
4 4 4 4 4 4 4 4 4 4 4 4 4


３つ目のループ（検索部分）

PLast = 4
PText PPat
4 4
Textの４文字目とPatの４文字目を比べ、違う文字なので内側のループには入らず、Textの４文字目「Ｘ」に対応するステップ数「4」をPLastに加えます。

PLast = 8
PText PPat
8 4
7 3
6 2
5 1
３文字一致しましたが、Textの５文字目とPatの１文字目が違う文字なので内側のループを抜け、Textの８文字目「Ｃ」に対応するステップ数「4」をPLastに加えます。

PLast = 12
PText PPat
12 4
11 3
10 2
9 1
４文字とも一致したのでPText = 9 を返します。
検索結果は９文字目です。

ホームに戻るボタン↓