计算字符串中子串出现的次数。要求:用一个子函数subString()实现,参数为指向字符串和要查找的子串的指针,返回次数。
时间: 2023-11-20 12:07:26 浏览: 217
字符串中子串的查找与替换C语言描述
4星 · 用户满意度95%
以下是Python代码实现:
```python
def subString(s: str, sub: str) -> int:
count = 0
i = 0
while i < len(s):
j = s.find(sub, i)
if j == -1:
break
count += 1
i = j + 1
return count
```
其中,s为原始字符串,sub为要查找的子串,函数返回子串出现的次数。
函数内部使用了字符串的find()方法,从指定位置开始查找子串出现的位置。如果找到了,计数器加1,继续从下一个位置开始查找;如果没找到,退出循环。
示例:
```python
s = "hello world, world is beautiful world"
sub = "world"
print(subString(s, sub)) # 输出: 3
```
阅读全文