def find_match(text, pattern): """ 寻找文本text中与模板pattern相匹配的子串 """ n, m = len(text), len(pattern) # 初始化矩阵 dp = [[False] * (m + 1) for _ in range(n + 1)] dp[0][0] = True # 填充矩阵 for i in range(n): for j in range(m): if pattern[j] == '.' or text[i]
基于python写出模板匹配算法的代码
最新推荐文章于 2024-04-14 16:01:03 发布