python代码实现按要求实现一个函数,在给定字符串中搜索子字符串并返回其个数。构造形式如下 searchSubstr( fullText, searchText, allowOverlap - true)
时间: 2024-11-06 12:25:03 浏览: 29
在Python中,你可以通过遍历和计数的方式来实现这个功能。这里是一个简单的`searchSubstr`函数,它接受三个参数:`fullText`(全文本),`searchText`(要查找的子字符串),以及`allowOverlap`(是否允许子串重叠)。默认情况下,我们假设不允许重叠,即找到连续的子串也算作一次匹配。
```python
def searchSubstr(fullText, searchText, allowOverlap=True):
count = 0
if not allowOverlap:
# 非重叠模式,采用固定窗口滑动的方式
i = 0
while i < len(fullText) - len(searchText) + 1:
if fullText[i:i+len(searchText)] == searchText:
count += 1
i += 1
else:
# 允许重叠模式,直接计算出现次数
count = fullText.count(searchText)
return count
# 示例
full_text = "Hello World, Hello again"
search_text = "Hello"
overlap = False
result = searchSubstr(full_text, search_text, overlap)
print(f"在'{full_text}'中,'{search_text}'出现了{result}次")
#
阅读全文