[AtCoder] ARC 108 B – Abbreviate Fox

問題

方針

括弧の対応の問題で良く使うスタックを使います。スタックに \( s \) の先頭から入れていき、\( s_i = o \) のとき、スタックの先頭から “xf” と積まれていたら “fox” と作ることができます。また、そう積まれていなかったらスタックを空にします。また、\( s_i \) が “f, o, x” 以外の文字列のときはスタックを空にします。

コード