SRM587 Div2 Easy "InsertZ"
問題
http://community.topcoder.com/stat?c=problem_statement&pm=12700
訳
あなたは2つの文字列、initとgoalが与えられる。この2つの文字列には小文字のアルファベットのみ含まれている。加えて、initには'z'は含まれていない。
課題は、initをgoalに変換することである。あなたにできるただひとつの操作は、initのどこかに'z'を挿入する事である。あなたはこの操作を好きなだけ繰り返し行う事ができ、'z'を挿入する位置は好きに選ぶことができる。
例えば、init="fox"であれば、1回の操作で"fzox"に変換できる。また、6回の操作で"zzzfoxzzz"と変換することもできる。"fox"から"fx", "foz", "fxo", "foxy"などに変換することはできない。
intoからgoalへと変換することが可能であるかどうかを返せ。
制約
1 <= initとgoalの文字列長 <= 50
考えた事
goalから'z'を取り除いたとき、initになるかどうか調べる
ソースコード
class InsertZ { public: string canTransform(string init, string goal){ string rmv; for( int i = 0; i < goal.length(); i++ ){ if( goal[i] != 'z' ){ rmv += goal[i]; } } return init == rmv ? "Yes" : "No"; } };