在两个字符串中找到第一个不同的字符

Question

以前，很多用户都曾问过这个问题 （例如参见此问题 ）。 但是，我想找到一个既优化（我的意思是快速，并且不需要太多资源来查询）和Pythonic的答案。

到目前为止，我所拥有的很简单（并且我相信Pythonic）：

>>> str1 = "Where are you going?"
>>> str2 = "Where are you ever going?"
>>> for i, (char1, char2) in enumerate(zip(str1, str2)):
...     if char1 != char2:
...         print(f"Found different characters at pos {i}.")
...         break
...
Found different characters at pos 14.
>>> str1[14:]
'going?'
>>> str2[14:]
'ever going?'
>>>

它看起来简单有效。 它使用zip并以我认为与Python一致的方式enumerate 。 很明显，如果str1和str2的长度不同，则必须小心，因此，我将添加一个else语句来补充for循环，但这不是重点：如果有两个5Mb的字符串，这个小循环会创建超过1500万个变量，对吗？ 分配足够的内存以基本上存储20M unicode字符。 可能没有关系，但是我想知道是否存在更有效的方法。

使用正则表达式听起来似乎是正确的选择。 但是我相信这实际上会使程序减慢很多，也许就优化而言不是最佳的答案。 就个人而言，我发现正则表达式更难理解（而且我不得不承认，相比之下，我发现自己的循环相当容易阅读）。 现在，这是一个性能问题，因此我可能会偏离很多！

感谢您的反馈意见，

解

实际上，一行执行此操作很有用。 单行运行并不总是更快，但是使用生成器的惰性属性，我们实际上有一些有趣的地方：

>>> index = next((i for i, (char1, char2) in enumerate(zip(str1, str2)) if char1 != char2), None)

• 迭代器本身enumerate(zip(str1, str2))将创建一个元组(index, (char of str1 at that position, char of str2 at that position)) 。
• 每个字符串字符（ char1 and char2`）之间的比较一直进行到第一个不同的字符为止。
• 这是由于Python中的惰性生成器所致。 包装的next(generator expression, None)将调用生成器表达式，直到它返回一个值（即，直到在两个字符串中找到另一个字符为止）。 如果这没有发生，如果两个字符串相等（或者差异超出了这些str的长度之一），则返回None 。

换句话说，不仅对代码进行了优化（它没有做过多的比较，即使在索引0或1处找到了不同的字符，也没有浏览两个字符串），而且它对生成器使用了Python自身的优化。 我相信Python可以足够快地运行此行（“对我来说足够快”）。

Answer 1

您可以通过以下方式获取索引：

index = next((i for i in range(min(len(str1), len(str2))) if str1[i]!=str2[i]), None)

如果它们相同，它将返回None。

if index is not None:
    print(str1[index:], str2[index:])