Python 如何实现字符串比较并输出不同点

推荐学习书目

› 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

This topic created in 3242 days ago, the information mentioned may be changed or developed.

举例子： a = '123sdasiioi' b = '123sdasiioi12'

最终输出： 12

已经尝试 diff 和通过列表的方式。但是最终没能完成想要的结果，求指导。谢谢

11 replies • 2017-12-26 10:12:51 +08:00

lihongjie0209

Dec 24, 2017

```

>>> b.replace(a, "")
'12'
```

imn1

Dec 24, 2017

其实，你还需要定义“不同点”
abc vs bac 期望结果是什么？

Zzde

Dec 24, 2017 via Android

取差集？

SakuraSa

Dec 24, 2017

这个问题的重点还是怎么定义“不同点”
不过对于序列的不同，有一个比较通用的定义方式：编辑距离
编辑距离，就是通过
1. 插入一个元素
2. 删除一个元素
3. 修改一个元素
将一个序列变成另一个序列的最短步数
我觉得这个最短步数的操作序列可以作为“不同点”的定义

在 python2.7+中有个 difflib 实现了序列编辑距离的计算

import difflib
a = '123sdasiioi'
b = '123sdasiioi12'
print(difflib.SequenceMatcher(None, a, b).get_opcodes())

>>> [('equal', 0, 11, 0, 11), ('insert', 11, 11, 11, 13)]

把 equal 去掉，大概就是你说的不同了

linanwy

Dec 24, 2017

典型的 X-Y Problem。最好把你的使用场景和目的说出来。

linkbg

Dec 24, 2017

@imn1 @SakuraSa 位置是不固定的。
场景：
@linanwy 爬虫数据清洗。以一个时间点的为初始化字符串，之后根据这个字符串啦提取更新的子字符串。

SakuraSa

Dec 24, 2017

@linkbg
编辑距离并不不会受到位置的影响，例如：

import difflib
a = 'abc'
b = 'axxc123'
print(difflib.SequenceMatcher(None, a, b).get_opcodes())

>>> [('equal', 0, 1, 0, 1), ('replace', 1, 2, 1, 3), ('equal', 2, 3, 3, 4), ('insert', 3, 3, 4, 7)]

SakuraSa

Dec 24, 2017

@linkbg

更直观的形式(py3)：

import difflib
a = '00abc'
b = 'axxc123'
opcodes = difflib.SequenceMatcher(None, a, b).get_opcodes()
print('change "%s" to "%s":' % (a, b))
print(*(
'%6s "%s"->"%s"' % (op, a[af:at], b[bf:bt])
for op, af, at, bf, bt in opcodes
if op != 'equal'), sep='\n')

>>>output:
change "00abc" to "axxc123":
delete "00"->""
replace "b"->"xx"
insert ""->"123"

param

Dec 25, 2017 via Android

求最长子序列？动态规划经典算法。。。

saulshao

Dec 25, 2017

这个问题本身需要进一步澄清:
假设: a = 'xy123sdasiioi' b = '123sdasiioi12'
你希望输出什么?

dirls

Dec 26, 2017

我是仔细研读了楼主的题目，还是没看懂题主要表达什么意思？如果举例有几类不同的情况，请全部举出来！
如果仅举例子：a = '123sdasiioi' b = '123sdasiioi12'
1 楼的就能输出结果啊！！

提问很重要！