A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

在Java基础教学中有一个这样的案例:在大串中查找小串出现的次数视频中具体案例解决方法如下:





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

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马