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

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

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


例子

如:

输入

x="abc"
y="dbac"

输出

d
展开讨论
囧囧男发起于 2020-03-15

def find_new3(str1,str2):
left=0
right = (int)(len(str2))
mid = (left+right)//2

if not str1 or not str2 or str2.find(str1) ==-1:
    raise ValueError('The parameter is wrong')
while True:
    if str1.find(str2[0:mid]) ==-1:
        str2=str2[0:mid]
        mid=len(str2)//2
    else:
        str2=str2[mid:]
        mid=len(str2)//2
    if len(str2) ==1 and str1.find(str2) ==-1:
        return str2
展开全部 6 讨论