Java函数实现在字符串中查找指定子串出现的次数

在Java中，有很多内置的函数来查找字符串中的子串。在本文中，我们将介绍一种实现方法，用于计算给定字符串中指定子串出现的次数的函数。

1. 方法一：使用indexOf方法遍历字符串

使用Java的indexOf()方法可以实现在字符串中查找子串，并返回其 次出现的位置。借此，可以遍历整个字符串，并计数每次找到的子串数量。代码如下：

public static int countSubstring(String str, String sub) {
    int count = 0;
    int index = 0;
    while ((index = str.indexOf(sub, index)) != -1) {
        count++;
        index += sub.length();
    }
    return count;
}

参数str为目标字符串，sub为子串。count为计数变量，index为查找的起始位置。该方法返回子串在目标字符串中出现的次数。

此方法的时间复杂度为$O(n*m)$，其中$n$为目标字符串长度，$m$为子串长度。该方法的优点在于代码简单易懂，如果需要查找次数不是很频繁，可以使用该方法。

2. 方法二：使用split方法拆分字符串

利用Java的split()方法可以将目标字符串按照子串拆分成一个字符串数组，然后通过数组长度来计算子串出现的次数。代码如下所示：

public static int countSubstring(String str, String sub) {
    String[] splitArray = str.split(sub);
    return splitArray.length - 1;
}

该方法返回子串在目标字符串中出现的次数。该方法的时间复杂度为$O(n)$，其中$n$为目标字符串长度。当需要查找次数较多时，该方法效率较高。

3. 方法三：使用StringTokenizer类拆分字符串

利用Java的StringTokenizer()类可以将目标字符串按照子串拆分成一个字符串列表，然后通过列表长度来计算子串出现的次数。代码如下所示：

public static int countSubstring(String str, String sub) {
    StringTokenizer tokenizer = new StringTokenizer(str, sub);
    return tokenizer.countTokens() - 1;
}

该方法返回子串在目标字符串中出现的次数。该方法的时间复杂度为$O(n)$，其中$n$为目标字符串长度。当需要查找次数较多时，该方法效率较高。

4. 方法四：使用正则表达式查找子串

使用Java的正则表达式可以在目标字符串中查找所有匹配的子串，并返回匹配次数。代码如下所示：

public static int countSubstring(String str, String sub) {
    Pattern pattern = Pattern.compile(sub);
    Matcher matcher = pattern.matcher(str);
    int count = 0;
    while (matcher.find()) {
        count++;
    }
    return count;
}

该方法返回子串在目标字符串中出现的次数。该方法的时间复杂度为$O(n)$，其中$n$为目标字符串长度。由于正则表达式功能强大，可以适用于各种情况的子串查找。

总结：

上面介绍了四种Java函数实现在字符串中查找指定子串出现的次数的方法，它们各自有优点和适用场景。对于重复次数较多的情况，建议使用时间复杂度较低的split方法或StringTokenizer方法来提高效率；对于复杂的查找情况，建议使用正则表达式来灵活应对。