在Java基础教学中有一个这样的案例:在大串中查找小串出现的次数视频中具体案例解决方法如下:
我觉得上述方法行得通,但不具有普适性。不能用于类似大串为“ abababababa ”,小串为“aba”这样小串在大串中位置有部分重叠现象甚至如“aaaaaaaaa”和“aa”这种完全重叠的情况。我的改进方法为 max = max.substring(index + min.length());此句改为max = max.substring(index +1);
改完之后部分重叠和完全重叠情况就都可以解决了,大家可以看一下还有没有更有效的方法,大家交流一下
|
|