33,007
社区成员
发帖
与我相关
我的任务
分享求个序列的匹配算法
比如两个数组
{1, 3, 5, 7, 9}
{3, 5, 7, 9, 11}
匹配出两个数列中相同的部分。当长度在万以上的级别，除了逐个比较，有什么可以优化的做法？
{1, 3, 5, 7, 9}
{3, 5, 7, 9, 11}
匹配出两个数列中相同的部分。当长度在万以上的级别，除了逐个比较，有什么可以优化的做法？
...全文
请发表友善的回复…
发表回复
u010328107 2014-03-27
- 打赏
- 举报
应该是先排好序在比较才方便点
梁苏彬 2014-02-25
- 打赏
- 举报
是的，请问有什么参考资源吗？
御坂美琴Misakamm 2014-02-23
- 打赏
- 举报
搜索最长公共子串问题
一起来玩玩呗 2014-02-22
- 打赏
- 举报
不好意思，我没说清楚，顺序固定。或许说是2个字符串比较好理解。[/quote]
两个字符串也是可以排序的，我觉得先排序后再比较是一个不错的想法
梁苏彬 2014-02-21
- 打赏
- 举报
不好意思，我没说清楚，顺序固定。或许说是2个字符串比较好理解。
libralibra 2014-02-21
- 打赏
- 举报
排序,然后扫描
