Javabat子串计数

对于Java中的子串计数，可以使用String类的split()方法将输入字符串分割成单词数组。然后，可以使用一个循环来遍历每个单词，并将其存储在一个计数器中，以便跟踪每个单词出现的次数。在遍历每个单词时，可以使用equals()方法来检查单词是否与word参数相同。如果单词相同，则将计数器增加1。最后，可以将计数器返回给调用方，以表示输入字符串中子串的数量。

以下是一个示例代码：

public static int countSubstring(String input, String word) {
    // 将输入字符串分割成单词数组
    String[] words = input.split(" ");
    int count = 0;
    // 遍历每个单词，检查是否与word相同
    for (String word1 : words) {
        if (word1.equals(word)) {
            count++;
        }
    }
    // 返回计数器的值
    return count;
}

该函数的时间复杂度为O(n*k)，其中n是输入字符串中的单词数，k是单词的平均长度。