讨论/面试考题/找出两个字符串新增的字符,求最优解答?/
找出两个字符串新增的字符,求最优解答?

找出两个字符串新增的字符

存在两个字符串,a和b,均是小写字符。b是由a中的字符自由组合的,并随机在任一位置插入了新字符c。求解找出新字符c的最优解?


例子

如:

输入

x="abc"
y="dbac"

输出

d
展开讨论

题目有陷阱,没说用没用全部的 a 字母,如果是部分,可能不行....最简单就是 set()求差集.

展开全部 6 讨论