BF模式匹配算法的代码
时间: 2023-11-30 07:42:10 浏览: 86
BF模式匹配代码和讲解
4星 · 用户满意度95%
以下是BF模式匹配算法的Python代码实现:
```python
def BF_match(s, t):
n = len(s)
m = len(t)
for i in range(n - m + 1):
j = 0
while j < m and s[i + j] == t[j]:
j += 1
if j == m:
return i
return -1
```
其中,s为主串,t为模式串。函数返回模式串在主串中第一次出现的位置,如果没有出现则返回-1。
阅读全文