大规模字串匹配

[gloomyfurfur]

大规模字串匹配通过什么方式能提高速度

循环遍历太慢

[lihanbing]

问题描述的不清楚
"大规模字串匹配"具体是怎么样的要求
"循环遍历"又是什么

[gloomyfurfur]

[Quote=引用 1 楼 lihanbing 的回复:]

问题描述的不清楚
"大规模字串匹配"具体是怎么样的要求
"循环遍历"又是什么
[/Quote]
就是两个数组或者集合中的字符串数量很多一般有几十万

[一切为了你]

像你这种不怎么好整，可以试试二分法

[余山水]

正则表达式

[lihanbing]

[Quote=引用 2 楼 gloomyfurfur 的回复:]

引用 1 楼 lihanbing 的回复:

问题描述的不清楚
"大规模字串匹配"具体是怎么样的要求
"循环遍历"又是什么

就是两个数组或者集合中的字符串数量很多一般有几十万
[/Quote]
还是太笼统了

[gloomyfurfur]

[Quote=引用 9 楼 jy02305022 的回复:]

一一对应匹配还是随机匹配还是查询匹配还是.....
[/Quote]

难道没有别的方法？

[gloomyfurfur]

[Quote=引用 7 楼 caozhy 的回复:]

正则速度比较差。
直接遍历。
[/Quote]

两个表每个都有几十万条字串
有没有比遍历更快的方法

[lihanbing]

[Quote=引用 11 楼 gloomyfurfur 的回复:]

引用 7 楼 caozhy 的回复:

正则速度比较差。
直接遍历。


两个表每个都有几十万条字串
有没有比遍历更快的方法
[/Quote]
所以让你说具体，你说的这么笼统是无法有针对性的设计高效算法的，
你要描述尽量详细，比如字串特点，比如匹配规则，以及最后的目标等等

[threenewbee]

正则速度比较差。
直接遍历。

[新时代新目标新征程]

没有弄过不知道啊。帮你顶吧

[「已注销」]

一一对应匹配还是随机匹配还是查询匹配还是.....

[「已注销」]

[Quote=引用 12 楼 lihanbing 的回复:]

引用 11 楼 gloomyfurfur 的回复:

引用 7 楼 caozhy 的回复:

正则速度比较差。
直接遍历。


两个表每个都有几十万条字串
有没有比遍历更快的方法

所以让你说具体，你说的这么笼统是无法有针对性的设计高效算法的，
你要描述尽量详细，比如字串特点，比如匹配规则，以及最后的目标等等
[/Quote]

9494 到底要干什么都不知道



就是两个数组或者集合中的字符串数量很多一般有几十万



就算你有几百万,如果只比较lenght也不会很慢吧
你又不说清楚要肿么比较

[天涯倦客]

算法要具体优化。。。

[q107770540]