输入一个字符串str和一个子串s，统计str中子串s的个数。 输入 输入数据有2行，第一行为str，第二行为s，字符串长度不超过128。 输出 输出子串的个数 样例输入 sdf$$$sdf$$ sdf 样例输出 2

要统计一个字符串 `str` 中某个子串 `s` 出现的次数，你可以使用 Python 的内置函数 `count()`。这个函数返回子串在原字符串中出现的次数。以下是一个简单的例子：

def count_substring_in_string(str_input, sub_string):
    return str_input.count(sub_string)

# 示例输入
str = input().strip()  # 去掉开头和结尾的空格
sub_string = input().strip()

# 计算并输出子串的个数
result = count_substring_in_string(str, sub_string)
print(result)

这段代码首先定义了一个名为 `count_substring_in_string` 的函数，接受两个参数 `str_input` 和 `sub_string`。然后，从标准输入获取两个字符串，去除首尾的空格（如果有的话），调用 `count()` 函数计算子串在主字符串中的出现次数，并打印结果。

相关问题

输入一个字符串str和一个子串s，统计str中子串s的个数。

### 回答1：
题目意思是：给出一个字符串str和一个子串s，统计在str中子串s出现的次数。

答案：

可以使用str的count()函数来统计子串s在str中出现的次数。

例如：

str = "abcabcabc"

s = "abc"

count = str.count(s)

print(count)

输出结果为：3

### 回答2：
统计一个字符串中子串出现的次数，可以通过遍历整个字符串，对于每个字符开始查找是否有与子串相同的前缀。为了减少重复搜索的时间，可以使用KMP算法进行优化。以下代码使用KMP算法实现了输入一个字符串str和一个子串s，统计str中子串s的个数。

def KMP(s, p):
    n = len(s)
    m = len(p)
    next = [0] * m
    j = 0
    for i in range(1, m):
        while j > 0 and p[j] != p[i]:
            j = next[j-1]
        if p[j] == p[i]:
            j += 1
        next[i] = j
    count = 0
    j = 0
    for i in range(n):
        while j > 0 and p[j] != s[i]:
            j = next[j-1]
        if p[j] == s[i]:
            j += 1
        if j == m:
            count += 1
            j = next[j-1]
    return count

def my_count_string(str, s):
    count = KMP(str, s)
    return count

在主函数里输入字符串及子串，输入结果输出子串出现的次数。

if __name__ == '__main__':
    str = input('请输入字符串：')
    s = input('请输入子串：')
    count = my_count_string(str, s)
    print(f'{s}出现的次数为{count}。')

### 回答3：
题目描述：

输入一个字符串str和一个子串s，统计str中子串s的个数。

解题思路：

要统计子串s在字符串str中出现的次数，可以使用字符串匹配的方法。常用的字符串匹配算法有暴力匹配算法、KMP算法、Boyer-Moore算法、Sunday算法等。这里介绍一下暴力匹配算法。

暴力匹配算法，也称为朴素匹配算法，是最简单直接的字符串匹配算法。它的基本思想是，从左到右依次比较主串和模式串的字符，若出现不匹配，则右移一位后继续比较，直至匹配或主串扫描完毕。在主串中匹配到了模式串，则计数器加1。具体实现如下：

1. 遍历主串str，从第一个字符开始

2. 对于每一个字符，在主串和子串中相应位置一一比较，若不相等，则继续遍历主串下一个位置，直至匹配或主串遍历完毕。

3. 若在遍历子串时，出现不匹配，则将主串位置右移动一位，重新开始匹配子串。

4. 若遍历子串时匹配完毕，则计数器count加1，将主串位置右移一位，重新开始匹配下一个子串。

5. 直至主串遍历结束，返回计数器count的值。

代码实现：

int countSubstring(string str, string s) {
    int count = 0;
    int len_str = str.length();
    int len_s = s.length();
    for(int i=0; i<=len_str-len_s; i++){
        bool flag = true;
        for(int j=0; j<len_s; j++){
            if(str[i+j] != s[j]){
                flag = false;
                break;
            }
        }
        if(flag){
            count++;
        }
    }
    return count;
}

需要注意的一点是，在遍历主串时，循环条件要控制在`i<=len_str-len_s`，因为若主串剩余的字符数不足以匹配子串，则无需再遍历。另外，在遍历子串时，若出现不匹配的情况，则将主串位置右移一位，重新开始匹配子串，因此循环条件不需要加1。

总结：

本文介绍了一种简单直接的字符串匹配算法--暴力匹配算法，并利用该算法统计了字符串中子串的数目。暴力匹配算法实现简单，但时间复杂度较高，不适用于处理大规模的字符串。在实际应用中，可以考虑使用更高效的字符串匹配算法，如KMP算法、Boyer-Moore算法、Sunday算法等，以提升程序的性能。

用C语言写一个输出一个字符串中子串的个数的程序

以下是用 C 语言编写的输出一个字符串中子串的个数的程序：

#include <stdio.h>
#include <string.h>

int main()
{
    char str[100], substr[100];
    int len1, len2, count = 0;

    printf("Enter a string: ");
    gets(str);

    printf("Enter a substring: ");
    gets(substr);

    len1 = strlen(str);
    len2 = strlen(substr);

    for (int i = 0; i <= len1 - len2; i++)
    {
        int j;

        for (j = 0; j < len2; j++)
        {
            if (str[i + j] != substr[j])
                break;
        }

        if (j == len2)
            count++;
    }

    printf("Number of occurrences of substring: %d", count);

    return 0;
}

该程序首先要求用户输入一个字符串和一个子串。然后，它计算字符串和子串的长度，并使用两个嵌套的循环来查找字符串中的所有子串。每当找到一个匹配的子串时，计数器就会增加。最后，程序输出计数器的值，即子串在字符串中出现的次数。