AC代码：
mid=input()
last=input()
def bf(m,l):
if len(l)==0 or len(m)==0:
return ""
k=m.index(l[-1])
return l[-1]+bf(m[0:k],l[0:k])+bf(m[k+1:],l[k:-1])
t=bf(mid,last)
print(t[1:])
洛谷P1030求先序数列Python参考
最新推荐文章于 2026-07-02 16:02:29 发布
本文介绍了一个使用Python实现的递归算法示例，该算法通过输入两个字符串并利用递归方式找到它们之间的匹配部分。首先获取最后一个字符，在字符串中查找该字符的位置，并继续递归查找直到其中一个字符串为空。
扫一扫
581
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
