(10分)现有字符串A与字符串B,需要统计B 字符串在A中出现的次数。其中需要保证B字 符串在A字符串中保持完整连续。例如Stringa = “ebcccacbcbcbcabccacccbbbccadddcdaccabdcab String b="abe";统计b在a中出现的次数(不考虑 一个字符使用多次的情况,即cbcbc 相当于出 现了1次“cbc")
时间: 2023-05-29 13:08:02 浏览: 89
统计字符串中字母和数字个数
代码如下:
```python
def count_str(a, b):
count = 0
i = 0
while i < len(a):
if a[i:i+len(b)] == b:
count += 1
i += len(b) # 跳过已经匹配的部分
else:
i += 1
return count
a = "ebcccacbcbcbcabccacccbbbccadddcdaccabdcab"
b = "abe"
print(count_str(a, b)) # 输出 1
```
思路解析:
遍历字符串A,每次取A中与B等长的子串进行比较,如果相同,则计数器加1,同时将指针往后移动B的长度;如果不同,则将指针往后移动1。循环直到A中的所有子串都被遍历完毕,最后返回计数器的值即可。
阅读全文