V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
推荐学习书目
Learn Python the Hard Way
Python Sites
PyPI - Python Package Index
http://diveintopython.org/toc/index.html
Pocoo
值得关注的项目
PyPy
Celery
Jinja2
Read the Docs
gevent
pyenv
virtualenv
Stackless Python
Beautiful Soup
结巴中文分词
Green Unicorn
Sentry
Shovel
Pyflakes
pytest
Python 编程
pep8 Checker
Styles
PEP 8
Google Python Style Guide
Code Style from The Hitchhiker's Guide
lovebeyondalways
V2EX  ›  Python

关于判断两个文本的内容

  •  
  •   lovebeyondalways ·
    piaokorg · 2016-10-07 19:52:11 +08:00 · 3074 次点击
    这是一个创建于 3002 天前的主题,其中的信息可能已经有所发展或是发生改变。

    求教大神 文本 A 如下
    176.123.45.78
    46.64.117.70
    53.43.43.60
    文本 B
    fdiaofjao 176.123.45.78
    hfoisjojo 46.64.117.70
    fdsjfoaos 63.65.32.65
    请问怎么判断文本 A 的内容被包含于于文本 B

    18 条回复    2016-10-08 15:47:32 +08:00
    lovebeyondalways
        1
    lovebeyondalways  
    OP
       2016-10-07 19:53:25 +08:00
    想做的是如果文本 A 有 ip 存在于文本 B 就将它输出
    zhidian
        2
    zhidian  
       2016-10-07 19:58:37 +08:00
    选你能用的编程语言, 读入文本 A, 扫描出所有的 IP, 存入 dict 中, 读入文本 B,
    依次扫描, 遇到 ip, 如果 ip 在 dict 中, 则输出之. that's easy.
    zhuangzhuang1988
        3
    zhuangzhuang1988  
       2016-10-07 20:03:39 +08:00
    northisland
        4
    northisland  
       2016-10-07 20:04:00 +08:00
    N ( A )数量个 String Searching 问题(Substring)

    (我记得最佳解法是用 KMP 算法)


    欢迎拍砖~
    northisland
        5
    northisland  
       2016-10-07 20:06:59 +08:00
    后悔了,这是规则文本。

    提取 IP ,搜索 IP 查找表,就可以了。
    ldbC5uTBj11yaeh5
        6
    ldbC5uTBj11yaeh5  
       2016-10-07 20:08:50 +08:00
    comm -12 a.txt <(awk '{print $2}' b.txt)
    ldbC5uTBj11yaeh5
        7
    ldbC5uTBj11yaeh5  
       2016-10-07 20:10:19 +08:00
    靠,看错了,居然是 python 节点。
    (要啥自行车,用 shell 比 python 要快哒。)
    lovebeyondalways
        8
    lovebeyondalways  
    OP
       2016-10-07 20:11:03 +08:00 via Android
    @jigloo 大哥 不好意思 我需要 Python 哈哈
    lovebeyondalways
        9
    lovebeyondalways  
    OP
       2016-10-07 20:12:25 +08:00 via Android
    @jigloo 因为这段代码要 放进项目用
    ldbC5uTBj11yaeh5
        10
    ldbC5uTBj11yaeh5  
       2016-10-07 20:18:28 +08:00   ❤️ 1
    @lovebeyondalways 呵呵,我就喜欢 oneliner , 拿去自己改吧改吧 (手动滑稽

    python -c 'import sys; any(sys.stdout.write(i) for i in set(open(sys.argv[1])).intersection((x.split(" ")[1] for x in open(sys.argv[2]))))' a.txt b.txt
    northisland
        11
    northisland  
       2016-10-07 20:21:42 +08:00 via Android
    lookup_tb = dict( (e, 1) for e in A)

    for b in B:
    if b[b.rfind(' ')+1: ].strip() in lookup_tb:
    print 'b'
    lovebeyondalways
        12
    lovebeyondalways  
    OP
       2016-10-07 20:26:31 +08:00
    @northisland 发送感谢
    lovebeyondalways
        13
    lovebeyondalways  
    OP
       2016-10-07 20:27:01 +08:00
    @jigloo 感谢已发送
    owt5008137
        14
    owt5008137  
       2016-10-07 20:28:21 +08:00 via Android   ❤️ 1
    @northisland KMP 是单个匹配,多个匹配可以试试 AC 自动机。
    不过规则文本的话更简单的优化方式茫茫多
    orange88
        15
    orange88  
       2016-10-07 21:34:46 +08:00 via Android
    用 pandas 可以搞定
    lululau
        16
    lululau  
       2016-10-07 21:51:44 +08:00
    grep -vFf <(cut -d ' ' -f 2 B) A
    SlipStupig
        17
    SlipStupig  
       2016-10-07 22:39:14 +08:00
    python set.difference()

    difference(...)
    | Return the difference of two or more sets as a new set.
    |
    | (i.e. all elements that are in this set but not the others.)
    mickeyandkaka
        18
    mickeyandkaka  
       2016-10-08 15:47:32 +08:00
    difflib
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3945 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 33ms · UTC 05:12 · PVG 13:12 · LAX 21:12 · JFK 00:12
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.