アルゴリズム(全80問中57問目)
No.57解説へ
文字列Aが“aababx△”，文字列 B が“ab△”であるとき，流れ図の終了時点のkは幾らか。ここで，文字列の先頭の文字を1番目と数えるものとし，A[i] はAのi番目の文字を，B[j] はBのj番目の文字を，“△”は終端を示す文字を表す。
出典：平成19年春期 問13
- 0
- 1
- 2
- 4
広告
解説
流れ図をトレースしていきます。
- 1→i，1→j，0→k，2→jmax
- A[1]の"a"とB[1]の"a"を比較
- a＝aなので、1＋1→i，1＋1→j
- A[2]およびB[2]ともに"△"でないのでループを繰り返す
- A[2]の"a"とB[2]の"b"を比較
- a≠bなので、2－2＋2→i，1→j
- A[2]およびB[1]ともに"△"ではないのでループを繰り返す
- A[2]の"a"とB[1]の"a"を比較
- a＝aなので、2＋1→i，1＋1→j
- A[3]およびB[2]ともに"△"ではないのでループを繰り返す
- A[3]の"b"とB[2]の"b"を比較
- b＝bなので、3＋1→i，2＋1→j
- B[3]が"△"なのでループを抜ける
- B[3]は"△"なので、i－jmax＝4－2→k とする
- 終了(k＝2)
広告