HOME»基本情報技術者試験掲示板»基本情報過去問 平成27年秋期 午後問8
投稿する
[4193] 基本情報過去問 平成27年秋期 午後問8
paさん(No.1)
設問１ｂの意味がよく分かりません。空欄ｂの行で移動量が決まると思うんですけど、skipの配列(先頭から１，４，２・・・)通りになりません。カが答えでも３，２，１となり移動量とどう繋がるのか教えてください。よろしくお願いいたします。
2022.05.02 12:12
chihiroさん(No.2)
★FE プラチナマイスター
Pat[]=(A,C,A,B)とします（例と同じ）。
I=1のとき
Skip[Index(Pat[1])=Index(A)=1]←PatLen-I=3⇔Skip[1]←3
I=2のとき
Skip[Index(Pat[2])=Index(C)=3]←PatLen-I=2⇔Skip[3]←2
I=3のとき
Skip[Index(Pat[3])=Index(A)=1]←PatLen-I=1⇔Skip[1]←1（Skip[1]を更新）
I=4≦PatLen-1=3は偽なのでここでループ終了
以上より、Skip[1]=1、Skip[3]=2、それ以外4
I=1のとき
Skip[Index(Pat[1])=Index(A)=1]←PatLen-I=3⇔Skip[1]←3
I=2のとき
Skip[Index(Pat[2])=Index(C)=3]←PatLen-I=2⇔Skip[3]←2
I=3のとき
Skip[Index(Pat[3])=Index(A)=1]←PatLen-I=1⇔Skip[1]←1（Skip[1]を更新）
I=4≦PatLen-1=3は偽なのでここでループ終了
以上より、Skip[1]=1、Skip[3]=2、それ以外4
2022.05.02 12:37
paさん(No.3)
I＝１でAが３になっているので混乱してました！I＝３でSkip[1]を更新していたんですね！なるほどです！凄く腑に落ちました。ありがとうございます！
2022.05.02 13:48