e507. 10252 - Common Permutation - 高中生程式解題系統

回『UVa 題庫』

e507. 10252 - Common Permutation

標籤 : 字串處理
通過比率 : 1205人/1296人 ( 93% ) [非即時]
評分方式：

Tolerant

最近更新 : 2019-10-26 14:22

內容

給定兩個由小寫字母組成的字串a和b。

印出最長的小寫字串x，使得x經過重新排列後為a的子序列，且x經過重新排列後為b的子序列。

輸入說明

輸入包含多行輸入。

連續的兩行為一組，第一行為字串a，第二行為字串b

1~2行為一組輸入，3~4行為一組輸入，依此類推。

每個字串最多包涵1000個小寫字母。

輸出說明

對於每組輸入，輸出本題要求a和b的x

如果有多組符合的x

請印出字母順序由小到大排列的那一個。

範例輸入 #1

pretty
women
walking
down
the
street

範例輸出 #1

e
nw
et

測資資訊：

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

提示：

標籤:

字串處理

出處:

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

本題狀況本題討論排行