SRM372 Div2 250

問題

ダイエットする。各文字が食べるべき食品のインデックスを表す文字列が与えられる。
朝ごはんで食べた食品の文字列とお昼ごはんに食べた食品の文字列が与えられる時、夜ご飯に食べるべき食品のリストを辞書順で返す。もし、食べるべき食品以外の食品を食べてしまっていた場合は"CHEATER"と返す。

考え方

文字列を潰していくだけ。
2つの食事の文字列を連結し、その文字列に含まれる文字が食べるべき食品に含まれていたら、その文字を潰す('.'などに置き換え)。これを繰り返し、もし食べるべき食品にないもの(食べすぎ含む)を食べていたらCHEATER。そうでなければ、残っている食べるべき食品を抜き出し、ソートしたものを返す。