擅长:python、mysql、java
<p>使用<a href="http://docs.python.org/library/difflib.html#difflib.ndiff" rel="nofollow">^{<cd2>}</a>库中的<code>ndiff()</code>:</p>
<pre><code>>>> from difflib import *
>>> list(ndiff("LETTER","LTR"))
[' L', '- E', ' T', '- T', '- E', ' R']
#so filter out letters which doesn't have '-'
>>> ''.join(x.strip('-').strip() for x in filter(lambda x:'-' in x,ndiff("LETTER","LTR")))
'ETE'
>>> ''.join(x.strip('-').strip() for x in filter(lambda x:'-' in x,ndiff("stack","tc")))
'sak'
</code></pre>
<p>如果字母顺序无关紧要,可以使用<code>Counter()</code>:</p>
^{pr2}$