たいやきブログ

mail to tsuyoshi.ogawa[a]gmail.com if you have some question!

TopCoder SRM597 Div2 Level 2 LittleElephantAndString

[解法]
A,Bの文字を後ろから操作していって,Bと同じ並びになっていないAの文字数が答えである.それが答えになる理由は,同じ並びになっている文字は順序を変える必要がなく,変える必要があるのは並びが異なる文字だけだからだ.

A="DCABA"
B="DACBA"

たとえば,A,Bが上記のとき,2文字目のC,4,5文字目のB,Aは文字列Bと同じ並びなので移動する必要がなく,残った1文字目と3文字目のD,Aを移動すればよいことになる.