e507. 10252 - Common Permutation
標籤 : 字串處理
通過比率 : 1200人/1291人 ( 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
提示 :
標籤:
字串處理
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
39529 singhone0515 (Hugo) e507
700 2024-03-03 13:46
39737 toseanlin@gm ... (Dr. SeanXD) e507
解題思路
751 2024-03-24 10:29
21682 jayw711kb@gm ... (Jay Huang) e507
UVA10252
3618 2020-07-06 16:16