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