请求编写子字符串出现次数统计程序（附输入输出示例）

实现思路 #

遍历字符串2的所有有效起始位置，截取与字符串1长度一致的子串，逐一和字符串1比对，匹配成功则计数加1。

代码实现（Python） #

# 获取输入
len1 = int(input("输入字符串1的长度："))
str1 = input("输入字符串1：")
len2 = int(input("输入字符串2的长度："))
str2 = input("输入字符串2：")

count = 0
# 计算可遍历的起始位置上限
max_start_index = len2 - len1 + 1
for i in range(max_start_index):
    # 截取对应长度的子串
    current_sub = str2[i:i+len1]
    if current_sub == str1:
        count += 1

print(f"字符串1出现了{count}次。")

示例运行效果 #

输入字符串1的长度：4
输入字符串1：haha
输入字符串2的长度：8
输入字符串2：hahahahaha
字符串1出现了5次。

注意事项 #

• 程序自动计算有效起始位置，避免字符串截取越界
• 仅匹配完全一致的子串，题目限定输入为小写字母，无需额外处理大小写问题

内容的提问来源于stack exchange，提问作者hans