基本情報技術者 B問題（アルゴリズム）に関する質問です。 空欄bの回答が S［Sidx］がEOSと等しい …

Question

基本情報技術者 B問題（アルゴリズム）に関する質問です。

空欄bの回答が
S［Sidx］がEOSと等しい

となる理由がわかりません。

画像を添付しておきます。なお、正解は「オ」となっています。

よろしくお願い致します。

Answer 1

9行目以降のdo-while文を言い換えると、終了する条件は「AのAidxがこれ以上ないか、AのAidx文字目 が SのSidxでない場合」であることが分かります。

ループの脱出時、SのSidx文字目がEOSであった（即ちS[Sidx] = EOS）場合、EOSまでの文字列は一致していたことになる為、その部分を文字列Dに置き換えることで目的を達成できます。