HOME»基本情報技術者試験掲示板»基本情報過去問 平成27年秋期 午後問8
投稿する

基本情報過去問 平成27年秋期 午後問8 [4193]

 paさん(No.1) 
設問1bの意味がよく分かりません。空欄bの行で移動量が決まると思うんですけど、skipの配列(先頭から1,4,2・・・)通りになりません。カが答えでも3,2,1となり移動量とどう繋がるのか教えてください。よろしくお願いいたします。
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
2022.05.02 12:37
 paさん(No.3) 
I=1でAが3になっているので混乱してました!I=3でSkip[1]を更新していたんですね!なるほどです!凄く腑に落ちました。ありがとうございます!
2022.05.02 13:48
返信投稿用フォームスパム防止のためにスレッド作成日から30日経過したスレッドへの投稿はできません。
© 2010- 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop