早稲田大学プログラミングコンテスト2019 A - WAsedAC
問題概要
与えられた文字列に含まれる"WA"という文字列を全て"AC"という文字列に置き換えるとどうなるか。
解法
文字列を逆に見ていって"AW"(逆に見ているのでこうなる)があったら"CA"に変えればいい。O(|S|)。
問題概要
与えられた文字列に含まれる"WA"という文字列を全て"AC"という文字列に置き換えるとどうなるか。
解法
文字列を逆に見ていって"AW"(逆に見ているのでこうなる)があったら"CA"に変えればいい。O(|S|)。