将 string1 的最长可能子字符串与 string2 匹配的正则表达式 [重复]

Question

我有两个字符串 a 和 b。我想要一个正则表达式模式，这样它将 b 的最长子字符串与 a 开头的 a 匹配。

例如，

a = "aaaabaaa"
b = "aaazb"
answer_i_need = "aaa"

示例 2，

a = "aaaabaaa"
b = "aaaa"
answer_i_need = "aaaa"      

示例 2，

a = "aaaabaaa"
b = "baaa"
answer_i_need = "" 

我知道查找 b 的所有子字符串并检查它是否与 a 匹配的选项，但是由于字符串非常长并且我使用的是 Python，所以它会花费太长时间。 老实说，我不确定这是否可能，无论如何，如果我能找到这样的解决方案，我将非常感激。

编辑：在 this question 中，OP 需要一个优雅的答案，而我正在处理非常长的字符串（几乎 100,000 个字符），所以我想知道最有效的答案。

Answer 1

我认为你让事情复杂化了。我喜欢正则表达式，但我不认为我们必须尝试将它们用于它们不适合的任务。

您的问题很容易解决，如下所示：

import re


def longest_common_beginning(a,b):
    i = 0
    for i in xrange(min(len(a),len(b))):
        if a[i]!=b[i]:
            return a[:i]
    else:
        return a[:i+1]

for a,b,ain in (("aaaabaaa","aaazb","aaa"),
                ("aaaabaaa","aaaa", "aaaa"),
                ("aaaabaaa","baaa","")):
    x = longest_common_beginning(a,b)  
    print ('a   : %r\n'
           'b   : %r\n'
           'ain : %r\n'
           'x   : %r   ain==x is %s\n'
           % (a,b,ain,x,ain==x))

i=0 用于 a 或 b 之一为空字符串的情况。