close
Content
給定兩個由小寫字母組成的字串a和b。
印出最長的小寫字串x，使得x經過重新排列後為a的子序列，且x經過重新排列後為b的子序列。
Input
輸入包含多行輸入。
連續的兩行為一組，第一行為字串a，第二行為字串b
1~2行為一組輸入，3~4行為一組輸入，依此類推。
每個字串最多包涵1000個小寫字母。
Output
對於每組輸入，輸出本題要求a和b的x
如果有多組符合的x
請印出字母順序由小到大排列的那一個。
Sample Input #1
pretty women walking down the street
Sample Output #1
e nw et
python:
while True:
try:
a=sorted(input()[::1])
b=sorted(input()[::1])
arr=[]
for i in range(len(a)):
if(a[i] in b):
arr.append(a[i])
b.remove(a[i])
a[i]='-1'
print(*arr,sep='')
except:
break
文章標籤
全站熱搜
留言列表
{{ article.title }}