如果我有两个长度相等的字符串,如下所示:'aaaaabbbbbccccc''bbbebcccccddddd'是否有一种有效的方法来对齐这两个字母,使得尽可能多的字母排成一行,如下所示?'aaaaabbbbbccccc-----''-----bbbebcccccddddd'我能想到的唯一方法是通过编辑字符串然后遍历和比较蛮力。 最佳答案 返回给出最大分数的索引,其中最大分数是具有最多匹配字符的字符串。defbest_overlap(a,b):returnmax([(score(a[offset:],b),offset)foroffse