“两个字符串之间的距离”

Question

嗨，这是来自之前的测试，我想知道该怎么做，谢谢我们可以将两个字符串之间的距离定义为相应字符不同的位置数。 例如，字符串“find”和“fund”之间的距离是 1，因为只有

编写一个程序，从用户输入两个字符串，并确定并输出字符串之间的距离，即每个字符串对应位置有多少个字符是不同的。 您的程序必须仅输出如上定义的距离。

“karolin” “kathrin” distance 3 positions 2,3,4
“karolin” “Kerstin” distance 3 positions 1,3,4 etc
“1011101” “1001001” 2  2,4
“2173896” “2233796” 3  1,2,4
“ABCD” “ABCDEF” 2  4,5
“efghi” “efg” 2  3,4
“The quick!” “the Quick?” 1  9

Answer 1

一个简单的解决方案如下：

>>> s1 = "karolin"
>>> s2 = "kathrin"

>>> distance = sum([1 for x, y in zip(s1, s2) if x.lower() != y.lower()])
>>> distance
3

s1和s2定义您将使用的字符串。 您可以分别使用 Python3 和 2 的 input() 和 raw_input 从用户那里获取这些信息。

现在在sum([1 for x, y in zip(s1, s2) if x.lower() != y.lower()])中的代码首当其冲：

Zip() 会将输入“压缩”在一起，将每个元素中的相应元素分组在一起。 在这种情况下， zip(s1, s2)会给我们('k', 'k'), ('a', 'a'), ('r', 't'), ('o', 'h'), ('l', 'r'), ('i', 'i'), ('n', 'n') 。

x, y in zip将遍历这些配对，将x分配给第一个条目，将y分配给第二个条目。

然后我们将它们与if语句进行比较， if x.lower() != y.lower() 。 我们使用.lower()将字符转换为小写； 否则，'k' 和 'K' 将不被视为相等。 （您也可以在输入字符串后立即对字符串调用lower() 。）

方括号[..]所有这些都称为列表推导式。 由于您现在理解了子部分，作为一个整体，它是说“如果 x 和 y 不是同一个字母，则在压缩列表中为每个 x, y 对插入一个1 ”。

这给了我们一个包含一堆整数1的列表，在本例中为 [1, 1, 1]。 1对应字符的每个差异。 因此，为了获得差异的总数，我们只需通过在整个列表上调用sum()对所有这些值sum() 。

Answer 2

您可以使用difflib.SequenceMatcher 。 它没有列出字符串相同的每个索引，而是给出每个相同块的起始索引和长度。

import difflib

str1 = "This is the first string"
str2 = "This is the second string"
s = difflib.SequenceMatcher(None, str1, str2)
for block in s.get_matching_blocks():
    i1, i2, length = block
    if i1 == i2 and length != 0:
        print(f'str1[{i1}] and str2[{i2}] for {length} elements')

注意：如果匹配序列不必从同一索引开始，请从if语句中删除i1 == i2条件。