来个效率的好算法,关于字符串查
java吧
全部回复
仅看楼主
level 13
寂静侯 楼主
来个效率的好算法,关于字符串查找的。
就是给个大字符串,再给若干个小字符串,要从大字符串里依次找出小字符串。
现在想到两个算法,一个是对每个char 无脑if starts with每个小字符串。第二个是构造一个char 分叉树。
还有更快的算法吗?
2016年12月19日 07点12分 1
level 10
你需要的好像是kmp算法[滑稽]
2016年12月19日 07点12分 2
level 10
楼主,你可以试试
String 新字符串=大字符串.replace("小字符串")
然后如果
新字符串.equals(大字符串)=false
说明大字符串里含有该小字符串。
之后以此为基础为其余若干个小字符串进行遍历即可。
2017年01月30日 09点01分 4
去百度一下java replace
2017年01月30日 09点01分
这个方法效率太低了,不适合做脚本引擎。。。
2017年01月30日 09点01分
@寂静侯 为啥呢
2017年01月30日 09点01分
level 11
在父字符串里找子串?为何不试试indexof方法
2017年01月30日 09点01分 5
level 8
就搞个二叉树吧,字符得出hash值,然后根据顺序放在二叉树里,就和MySQL的BTree检索一样.
2017年01月30日 10点01分 6
1