黑马程序员技术交流社区
标题:
分享一个String类方法的小案例改进方法
[打印本页]
作者:
afjzwed
时间:
2016-5-11 22:49
标题:
分享一个String类方法的小案例改进方法
在Java基础教学中有一个这样的案例:
在大串中查找小串出现的次数
视频中具体案例解决方法如下:
新建位图图像.jpg
(1.56 MB, 下载次数: 16)
下载附件
2016-5-11 22:43 上传
我觉得上述
方法行得通,但不具有普适性。不能用于类似大串为“
abababababa
”,小串为“
aba
”这样小串在大串中位置有部分重叠现象甚至如“aaaaaaaaa”和“aa”这种完全重叠的情况。我的改进方法为
max
= max.substring(index + min.length
());
此句改为
max
= max.substring(index +1);
改完之后部分重叠和完全重叠情况就都可以解决了,大家可以看一下还有没有更有效的方法,大家交流一下
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2