WARush

SRMの結果とか、解けた問題のコードを書いていきます

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";
    }
};