1143.字母轉換
時限：1000ms 內存限制：10000K 總時限：3000ms
描述
通過棧交換字母順序。給定兩個字符串，要求所有的進棧和出棧序列（i表示進棧，o表示出棧），使得字符串2在求得的進出棧序列的操作下，變成字符串1。輸出結果需滿足字典序。例如TROT 到 TORT:
[
i i i i o o o o
i o i i o o i o
]
輸入
給定兩個字符串，第一個字符串是源字符串，第二個字符是目標目標字符串。
輸出
所有的進棧和出棧序列,輸出結果需滿足字典序
輸入樣例
madam adamm bahama bahama long short eric rice
輸出樣例
[ 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 ]