No.76 文字列Aが“aababx△”，文字列 B が“ab△”であるとき，流れ図の終了時点のkは幾らか。
ここで，文字列の先頭の文字を1番目と数えるものとし，A[i] はAのi番目の文字を，B[j] はBのj番目の文字を，“△”は終端を示す文字を表す。
ここで，文字列の先頭の文字を1番目と数えるものとし，A[i] はAのi番目の文字を，B[j] はBのj番目の文字を，“△”は終端を示す文字を表す。
⭕️
❌
💾
| 🖊 | ☑️ |
| ⭕️ | [[ AnswerCalc[0] ]] % | A | [[ AnswerCalc[1] ]] |
|
|
|
|
|
|
|
|
流れ図をトレースしていきます。
- 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)
💾
✔️
| [[ d.CommentTxt ]] |
| < | > |
| 🥇 |