a716. CPE：Common Permutation (UVa 10252)

題目描述

給定兩個小寫英文字串 a 與 b，找出最長字串 x，使 x 的某個排列是 a 的子序列，而且 x 的某個排列也是 b 的子序列。兩邊使用的排列可以不同。若有多個答案，輸出字典序最小者。

輸入格式

每相鄰兩行為一組，依序為 a 與 b，讀到 EOF。每個字串最多 1000 個小寫字母，也可能為空字串。

輸出格式

每組輸出一行字串 x；沒有共同字元時輸出空行。

來源：UVa 10252 — Common Permutation。本敘述依原題規格重新撰寫。