Python编程：通配符模式匹配算法实现及源代码解析

Python编程：通配符模式匹配算法实现及源代码解析

在实际的软件开发中，通常需要对字符串进行模式匹配。其中一种情况是采用通配符模式匹配。本文将介绍Python语言下如何实现通配符模式匹配，并附上完整源代码。

通配符模式匹配是指在字符串匹配时使用通配符，可以表示任意字符或者字符集合。通配符有不同的符号，比如 '‘，’?‘等。其中’‘可以表示任意长度的任意字符序列，’?'可以表示一个任意字符。

算法实现思路：

1. 遍历原字符串S和匹配字符串P
2. 使用两个指针分别指向S和P的起始位置，同时记录当前遍历位置（i,j）
3. 假设当前字符是’*'，那么可以跳过S串的任意长度，直到匹配后面一个字符，然后继续遍历
4. 如果S[i]和P[j]相等或者P[j]为’?'，则继续向后遍历
5. 如果第三个步骤没有成功匹配，则回溯到上一个’*'所在位置，重新从那里开始匹配，直到完全匹配或者无法匹配为止。

下面是Python源代码实现：

def isMatch(S, P):
    i = j