计算字符串A中包含多少个字符串B|时间限制:1秒|内存限制:32768K计算字符串A中包含多少个字符串B(忽略大小写) 输入描述:输入字符串A,换行输入字符串B
时间: 2024-10-24 07:07:02 浏览: 31
第四章 数组与字符串1
这个问题是一个经典的字符串搜索问题,通常可以使用哈希或者滑动窗口技术来解决。算法大致步骤如下:
1. 将字符串B转化为小写(或大写),以便后续比较时不区分大小写。
2. 对字符串A也进行同样处理,创建一个新的字符串A',便于查找。
3. 初始化一个计数器count为0。
4. 使用循环遍历字符串A',每次移动一个长度等于B的窗口,检查这个窗口是否与B完全匹配。
- 如果匹配,将计数器加一,并继续移动窗口到下一个位置;
- 如果不匹配,直接移动窗口到下一个字符。
5. 遍历完成后,返回计数器count作为结果。
Python示例代码如下:
```python
def count_substring_in_string(A, B):
A = A.lower()
B = B.lower()
count = A.count(B)
return count
# 测试用例
A = input("请输入字符串A:")
B = input("请输入字符串B:")
result = count_substring_in_string(A, B)
print("字符串A中包含字符串B的次数:", result)
阅读全文