Question

编写一个方法，输出在一个字符串中，指定字符串输出的次数

public static int countOfString(String string, String findString) {
int count = 0;
for (int i = 0; i < string.length() - findString.length() + 1; i++) {
if (string.substring(i, i + findString.length()).equals(findString)) {
count++;
}
}
return count;
}
这样写好吗，时间复杂度是最低的吗？

Answer 1

这样写目测应该可以   不过复杂度显然是最高的  （n*m）

你应该去看看字符串匹配算法  比如Sunday和Kmp（m+n）

Answer 2

String str1="123dsgdsgdsgjlafdjhladDWGDFADFADSFADSFDASnhsd%@#45324rdsf";
public void countChar(String str){
String s [] =str1.split("dsg");
System.out.println(s.length);

}