计算字符串中子串出现次数(简单思路)
String s = "fsdfsd"
s = "start" + s + "end";
System.out.println("sd count = " + (s.split("sd").length - 1));
提示: 求的是s中 "sd"出现的次数
jdk内置函数,使用String.split方法,主要是使用indexof()+ substring()不断向下寻找累计,源码如下
空间复杂度:O(N) 使用了一个常量级别的数组。
public String[] split(String...
原创
2021-07-30 10:12:48 ·
328 阅读 ·
0 评论