如何在输入字符串中查找模式

Question

我需要在文本文件中找到给定的模式并打印匹配的模式。文本文件是一串数字，模式可以是任何数字串或由“X”表示的占位符。

我想解决这个问题的方法是将序列加载到一个变量中，然后创建一个可测试的子序列列表，然后测试每个子序列。这是我在 python 中的第一个函数，所以我对如何轻松创建测试序列列表然后对其进行测试感到困惑。

def find(pattern):  #finds a pattern in the given input file

    with open('sequence.txt', 'r') as myfile:

        string = myfile.read()

    print('Test data is:', string)

    testableStrings = []

    #how to create a list of testable sequences?

    for x in testableStrings:

        if x == pattern:

            print(x)

    return

例如，在“11012102”中搜索“X10X”应打印“1101”和“2102”。

Answer 1

让pattern = "X10X", string = "11012102", n = len(pattern)- 仅用于以下说明：如果不使用正则表达式，您的算法可能如下所示：构造一个长度为 的字符串的所有子序列的列表n：In[2]: parts = [string[i:i+n] for i in range(len(string) - n + 1)]In[3]: partsOut[3]: ['1101', '1012', '0121', '1210', '2102']将模式与中的每个元素进行比较parts：for part in parts:的比较pattern用part（两者都具有现在相等的长度）将与在对应位置处的符号的符号：    for ch1, ch2 in zip(pattern, part):如果ch1是X符号 or ch1 == ch2，则对应符号的比较将继续，否则我们将打破它：        if ch1 == "X" or ch1 == ch2:            continue        else:            break最后，如果有符号比较所有的符号是成功的，即所有对相应的符号被耗尽，在else该分支for语句会被执行（是的，for报表可能有一个else用于这种情况下，分支）。现在您可以使用匹配的 执行任何操作part，例如打印它或将其附加到某个列表：    else:       print(part)所以都集中在一个地方：pattern = "X10X"string = "11012102"n = len(pattern)parts = [string[i:i+n] for i in range(len(string) - n + 1)]for part in parts:    for ch1, ch2 in zip(pattern, part):        if ch1 == "X" or ch1 == ch2:            continue        else:            break    else:        print(part)输出：11012102