732 - Anagrams by Stack

堆疊式的操作如何使一個字串轉換成另一個字串呢？下面是將TROT轉換成TORT的兩個例子：

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

以 i 表示放入推疊(Push)，以 o 表示從推疊中取出(Pop)。給定兩個字串，請你計算能將第一個字串轉換成第二個字串的所有堆疊式操作方式。

Input 

測試資料兩兩一組，每組的第一個字串視為原始字串，第二個字串視為目標字串。

Output 

請輸出能將原始字串轉換為目標字串的所有操作方式，每一組操作方式請以下列符號區隔：

[
]

每組輸出請以字串順序排列，每一個 i, o 之間請以一個空白字元隔開，如範例資料所示。

Sample Input 

madam
adamm
bahama
bahama
long
short
eric
rice

Sample Output 

[
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
]

---

原文出處