V2EX › blueboyggh 的所有回复 › 第 8 页 / 共 74 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

1 ... 4 5 6 7 8 9 10 11 12 13 ... 74

❮

❯

2023-09-26 08:23:43 +08:00

回复了 blueboyggh 创建的主题 › Python › Python 如何提取两个字符串中的相同部分？

@Pipecraft
@NoOneNoBody

由于现在数据量上升到了将近 10w 条，现在跑完一遍数据需要二十多个小时，这个滑动窗口的方法，还有什么能优化的地方吗？比如上多线程啥的？

2023-09-07 17:38:53 +08:00

回复了 blueboyggh 创建的主题 › Python › Python 如何提取两个字符串中的相同部分？

@NoOneNoBody 好的，确实是#49 的时间最短，感谢

2023-09-07 17:04:55 +08:00

回复了 blueboyggh 创建的主题 › Python › Python 如何提取两个字符串中的相同部分？

@szdosar 感谢，测试使用新代码，结果里没有相互包含的子元素了

2023-09-07 17:00:00 +08:00

回复了 blueboyggh 创建的主题 › Python › Python 如何提取两个字符串中的相同部分？

@Pipecraft 使用 18#的代码后，测试 100 条数据时间从 63 秒变成 59 秒，好像变化不多，是不是我的问题？

2023-09-07 16:58:57 +08:00

回复了 blueboyggh 创建的主题 › Python › Python 如何提取两个字符串中的相同部分？

@NoOneNoBody 期待新代码共享

2023-09-07 16:18:38 +08:00

回复了 blueboyggh 创建的主题 › Python › Python 如何提取两个字符串中的相同部分？

@Pipecraft 我的问题，18#的源码我只应用了前后对比两次的逻辑，其他的没用，估计影响了结果，一会儿我修改一下再测试一下试试

2023-09-07 15:19:42 +08:00

回复了 blueboyggh 创建的主题 › Python › Python 如何提取两个字符串中的相同部分？

@szdosar
@NoOneNoBody

我从我的样本里取了 100 条数据，用三种方法都进行了测试，测试结果：

滑动窗口方法：13 秒完成
itertools 方法：28 秒完成
正则表达式方法：63 秒完成

其中滑动窗口的方法，取出来的样本是最全的，但是结果 list 里一些子元素有相互包含的情况，比如“中了 500 万彩票”和“了 500 万彩票”
itertools 方法的结果更加精简，但是依旧有子元素有相互包含的情况
正则表达式方法则是完全没有子元素有相互包含的情况，但是速度也最慢

以上结果可能因为本人代码小白的问题受影响，不代表三种方法的真实水平，或者有其他隐含的坑我没能力发现

2023-09-07 14:24:16 +08:00

回复了 blueboyggh 创建的主题 › Python › Python 如何提取两个字符串中的相同部分？

@NoOneNoBody 谢谢，改成 list 就好了，next 是从网上抄的。

2023-09-07 13:55:45 +08:00

回复了 blueboyggh 创建的主题 › Python › Python 如何提取两个字符串中的相同部分？

@szdosar
@NoOneNoBody

对，现在输出能出第一个相同字符串“是个好日子，”了，但是“中了 500 万彩票”没有，是因为我对 yield 返回的 x 的处理方式不对吗？

2023-09-07 09:49:40 +08:00

回复了 blueboyggh 创建的主题 › Python › Python 如何提取两个字符串中的相同部分？

https://pastebin.com/raw/irdJS0iK

@NoOneNoBody 麻烦给看看我处理的缩进和完善的 demo 是否有问题？测试结果只能输出一个“ 万彩票”

2023-09-06 15:12:24 +08:00

回复了 blueboyggh 创建的主题 › Python › Python 如何提取两个字符串中的相同部分？

@szdosar 感谢，目前正在测试之前的代码，跑了 3 个小时，跑了 1300 条数据了