数据结构利用bf算法实现字符匹配查找子串的代码
时间: 2024-12-08 16:15:01 浏览: 4
BF (Brute Force) 算法,也称为暴力搜索算法,是一种简单但效率较低的子串查找方法,它通过遍历整个主字符串来逐个字符对比查找目标子串。以下是使用Python实现的简单BF算法示例:
```python
def brute_force_search(text, pattern):
text_length = len(text)
pattern_length = len(pattern)
for i in range(text_length - pattern_length + 1): # 遍历文本长度,保证有足够的位置匹配
if text[i:i+pattern_length] == pattern: # 如果当前字符刚好匹配
return i # 返回匹配的位置
return -1 # 如果没有找到匹配,返回-1表示未找到
# 测试
text = "Hello, World!"
pattern = "World"
result = brute_force_search(text, pattern)
if result != -1:
print(f"Pattern found at index {result}")
else:
print("Pattern not found")
```
在这个例子中,`brute_force_search`函数接受两个参数:主字符串`text`和需要查找的目标子串`pattern`。它通过从头到尾依次检查每个可能的位置是否匹配,直到找到或结束整个循环。
阅读全文