e685. 00732 - Anagrams by Stack - 高中生程式解題系統

Content

堆疊式操作如何產生變位字謎？
以下為使用stack操作，將TROT轉換為TORT的兩種方法：
[
i i i i o o o o
i o i i o o i o
]
其中"i"代表Push，"o"代表Pop。
現在給你兩個單詞，請您輸出將原始單詞轉換為目標單詞的stack操作所有方法。

Input

輸入包含多組測資，每組測資兩行。
第一行為原始單詞。
第二行為目標單詞。

Output

對於每組測資，輸出將原始單詞轉換為目標單詞的stack操作所有方法。
方法請按字典順序排列。
每組測資請用以下符號區隔：
[
]
詳細格式請見範例輸出。

Sample Input #1

madam
adamm
bahama
bahama
long
short
eric
rice

Sample Output #1

[
i i i i o o o i o o
i i i i o o o o i o
i i o i o i o i o o
i i o i o i o o i o
]
[
i o i i i o o i i o o o
i o i i i o o o i o i o
i o i o i o i i i o o o
i o i o i o i o i o i o
]
[
]
[
i i o i o i o o
]

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (50%): 1.0s , <1K
公開測資點#1 (50%): 1.0s , <1K

Hint ：

Tags:

出處:

UVA [管理者： ig99lp33lp33 (위즈원) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」