对于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是单词的平均长度。
领取专属 10元无门槛券
手把手带您无忧上云