blueboyggh 最近的时间轴更新
blueboyggh

blueboyggh

V2EX 第 91206 号会员,加入于 2015-01-11 18:50:55 +08:00
今日活跃度排名 12375
Python 如何提取两个字符串中的相同部分?
Python  •  blueboyggh  •  13 天前  •  最后回复来自 cy18
70
WireGuard 远程组网的问题
问与答  •  blueboyggh  •  2022-08-05 14:30:18 PM  •  最后回复来自 pcbl
25
一个关于 Ubuntu 的 netplan 的配置问题
问与答  •  blueboyggh  •  2022-03-05 23:15:21 PM  •  最后回复来自 titanium98118
5
用 PVE 和 Win10 下开 vbox 或者 hyper-v 相比的优势在哪里?
Windows  •  blueboyggh  •  2022-02-04 10:13:33 AM  •  最后回复来自 davidyin
21
想自学一下 Web 开发,求推荐学习网站或者视频课程
  •  1   
    Web Dev  •  blueboyggh  •  2021-08-23 15:29:21 PM  •  最后回复来自 elboble
    18
    后悔当初没多收两张 474
    自言自语  •  blueboyggh  •  2021-04-20 20:09:36 PM  •  最后回复来自 shendaowu
    1
    能做 Linux 服务器的最小发行版是啥?
    问与答  •  blueboyggh  •  2021-04-01 09:42:45 AM  •  最后回复来自 Cu635
    64
    blueboyggh 最近回复了
    14 天前
    回复了 blueboyggh 创建的主题 Python Python 如何提取两个字符串中的相同部分?
    @NoOneNoBody 好的,确实是#49 的时间最短,感谢
    14 天前
    回复了 blueboyggh 创建的主题 Python Python 如何提取两个字符串中的相同部分?
    @szdosar 感谢,测试使用新代码,结果里没有相互包含的子元素了
    14 天前
    回复了 blueboyggh 创建的主题 Python Python 如何提取两个字符串中的相同部分?
    @Pipecraft 使用 18#的代码后,测试 100 条数据时间从 63 秒变成 59 秒,好像变化不多,是不是我的问题?
    14 天前
    回复了 blueboyggh 创建的主题 Python Python 如何提取两个字符串中的相同部分?
    @NoOneNoBody 期待新代码共享
    14 天前
    回复了 blueboyggh 创建的主题 Python Python 如何提取两个字符串中的相同部分?
    @Pipecraft 我的问题,18#的源码我只应用了前后对比两次的逻辑,其他的没用,估计影响了结果,一会儿我修改一下再测试一下试试
    14 天前
    回复了 blueboyggh 创建的主题 Python Python 如何提取两个字符串中的相同部分?
    @szdosar
    @NoOneNoBody

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

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

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

    以上结果可能因为本人代码小白的问题受影响,不代表三种方法的真实水平,或者有其他隐含的坑我没能力发现
    14 天前
    回复了 blueboyggh 创建的主题 Python Python 如何提取两个字符串中的相同部分?
    @NoOneNoBody 谢谢,改成 list 就好了,next 是从网上抄的。
    14 天前
    回复了 blueboyggh 创建的主题 Python Python 如何提取两个字符串中的相同部分?
    @szdosar
    @NoOneNoBody

    对,现在输出能出第一个相同字符串“是个好日子,”了,但是“中了 500 万彩票”没有,是因为我对 yield 返回的 x 的处理方式不对吗?
    14 天前
    回复了 blueboyggh 创建的主题 Python Python 如何提取两个字符串中的相同部分?
    https://pastebin.com/raw/irdJS0iK


    @NoOneNoBody 麻烦给看看我处理的缩进和完善的 demo 是否有问题?测试结果只能输出一个“ 万彩票”
    15 天前
    回复了 blueboyggh 创建的主题 Python Python 如何提取两个字符串中的相同部分?
    @szdosar 感谢,目前正在测试之前的代码,跑了 3 个小时,跑了 1300 条数据了
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   885 人在线   最高记录 5930   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 21:44 · PVG 05:44 · LAX 14:44 · JFK 17:44
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.