我有一个很大的字符串数组,看起来像这样:String temp[] = new String[200000]。
我有另一个字符串,我们称之为大文本。我需要做的是迭代 temp 的每个条目,检查是否在 bigtext 中找到该条目,然后基于它做一些工作。所以,骨架代码看起来像这样:
for (int x = 0; x < temp.length; x++) {
if (bigtext.indexOf(temp[x]) > -1 {
//do some stuff
} else continue;
}
因为 temp 中有很多条目,而且也有很多 bigtext 实例,所以我想以最有效的方式做到这一点。我想知道我所概述的是否是迭代此搜索的最有效方法,是否有更好的方法可以做到这一点。
Thanks,
Elliott
我认为您正在寻找类似的算法拉宾-卡普 http://en.wikipedia.org/wiki/Rabin%E2%80%93Karp_string_search_algorithm or 阿霍-科拉西克 http://en.wikipedia.org/wiki/Aho%E2%80%93Corasick_string_matching_algorithm旨在并行搜索文本中的大量子字符串。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)