字符串匹配算法：通配符 '*' 和 '?' 的实现

字符串匹配算法：通配符 '*' 和 '?' 的实现

本文介绍了如何使用 Python 代码实现字符串匹配算法，其中一个字符串包含通配符 '*' 和 '?'，分别代表 0 个或多个字符和一个字符。

问题描述

判断两个字符串是否匹配，其中一个字符串中包括通配符 '' 或 '?'。'' 代表 0 个或多个字符，'?' 代表一个字符。

输入形式

分两行输入两个字符串，以 '#' 结束，其中一个字符串中包括通配符 '' 或 '？'，另一个为不包含 '' 和 '?' 的确定字符串。

输出形式

判断两个字符串是否匹配，若匹配，输出 yes，不匹配输出 no。

样例输入

da?atue# datastructure#

样例输出

yes

样例说明

第一个字符串中包含通配符，第二个字符串为确定字符串。字符串中可能有空格，字母均为小写字母。

代码实现

以下是使用 Python 编写的示例代码，用于判断两个字符串是否匹配：

import re

def is_match(pattern, text):
    pattern = pattern.replace('*', '.*').replace('?', '.')
    return re.match(pattern, text) is not None

string1 = input().strip()
string2 = input().strip()

if is_match(string1, string2):
    print("yes")
else:
    print("no")

代码说明

在这个示例代码中，我们使用了正则表达式来判断字符串是否匹配。首先，我们将通配符 '' 替换为 '.'，将通配符 '?' 替换为 '.'。然后，我们使用 re.match() 函数来判断第一个字符串是否匹配第二个字符串。如果匹配成功，我们输出 'yes'，否则输出 'no'。

测试说明

你可以尝试使用样例输入进行测试，看看代码是否能够正确判断两个字符串是否匹配。你还可以尝试其他的测试用例，包括包含多个通配符的情况、字符串中包含空格的情况等，以确保代码的正确性。