提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
前言
提示:这里可以添加本文要记录的大概内容:
例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。
提示:以下是本篇文章正文内容,下面案例可供参考
一、Brute-Force算法是什么?
Brute Force算法,即暴力算法,是普通的模式匹配算法,Brute Force算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配,若相等,则继续比较S的第二个字符和 T的第二个字符;若不相等,则比较S的第二个字符和T的第一个字符,依次比较下去,直到得出最后的匹配结果。Brute Force算法是一种蛮力算法。
代码
i = 0
j = 0
while i < len(S) and j < len§:
if S[i] == P[j]:
j += 1
i += 1
else:
i = i - j + 1
j = 0
if j == len(P):
index = i - j
else:
index = -1
return index
if name==“main”:
S = “abcdefghijkl”
A = “cdefg”
B = “defg”
C = “hha”
print(BF(S,A))