問題5. (選択)
ちかん
コンピュータには、ある文字列を別の文字列に置換する機能があります。 たとえば,下
の図は 「平成29年」という文字列を 「2017年」 という文字列に置換するところです。
検索する文字列
平成29年
検索
Minda
次を検索
Wat
置換後の文字列
2017年
置換
2-2-4
すべて置換
A:「△x」という文字列を1つだけ「×△」に置換する
B: 「×○」という文字列を1つだけ「○×」に置換する
C: 「△△」という文字列を1つだけ「×」に置換する
D: 「××」という文字列を1つだけ 「○」に置換する
この操作によって, 「この検定は平成29年に実施されました。」という文章は, 「この検定
は2017年に実施されました。」 という文章に変換されます。
ここで「×〇△×△○×」 という文字列を、次のA~Dの操作を使って、 「○○○○」に
します。
6
この方法は何通りかありますが, そのうちもっとも操作の少ないものの回数を答えなさ
い。 この問題は解法の過程を記述せずに, 答えだけを書いてください。
(整理技能)