java - 如何在java中查找子字符串的计数

Question

我试图在一个长度为 10000 个字符的大字符串中查找子字符串的计数。最后我需要删除其中的所有子字符串。示例 s = abacacac, substr = ac, num of occurrence = 3 最终字符串是 s = ab。我的代码如下，对于长度为 10000 个字符的数据效率不高。

int count =0;
while(s.contains(substr))
{
   s= s.replaceFirst(substr,"");
   count++;    
}

Answer 1

关于:

String temp = s.replace(sub, "");
int occ = (s.length() - temp.length()) / sub.length();

只需删除所有子串，然后检查删除前后字符串长度的差异。将临时字符串除以子字符串中的字符数即可得到出现的次数。