天天看點

UVa 10152 龜殼排序

思路:先讀入的一列是原始串,後讀入的一列是目标串。最少操作次數的方式是,從下到上,隻對原始串進行删除而不放到最上面能得到的目标串的以最下元素開頭的最長子串,然後将目标串剩餘的那些按序放在最上方,即按由下到上的順序輸出即可。

Code: