基本情報技術者平成19年春期 午前問13

問13

文字列Aが“aababx△”,文字列 B が“ab△”であるとき,流れ図の終了時点のkは幾らか。ここで,文字列の先頭の文字を1番目と数えるものとし,A[i] はAのi番目の文字を,B[j] はBのj番目の文字を,“△”は終端を示す文字を表す。
13.gif/image-size:366×423
  • 0
  • 1
  • 2
  • 4

分類

テクノロジ系 » アルゴリズムとプログラミング » アルゴリズム

正解

解説

流れ図をトレースしていきます。
  1. 1→i,1→j,0→k,2→jmax
  2. A[1]の"a"とB[1]の"a"を比較
  3. a=aなので、1+1→i,1+1→j
  4. A[2]およびB[2]ともに"△"でないのでループを繰り返す
  5. A[2]の"a"とB[2]の"b"を比較
  6. a≠bなので、2−2+2→i,1→j
  7. A[2]およびB[1]ともに"△"ではないのでループを繰り返す
  8. A[2]の"a"とB[1]の"a"を比較
  9. a=aなので、2+1→i,1+1→j
  10. A[3]およびB[2]ともに"△"ではないのでループを繰り返す
  11. A[3]の"b"とB[2]の"b"を比較
  12. b=bなので、3+1→i,2+1→j
  13. B[3]が"△"なのでループを抜ける
  14. B[3]は"△"なので、i−jmax=4−2→k とする
  15. 終了(k=2)
このような流れになるので終了時点のkは2となります。
© 2010-2024 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop