擅长:python、mysql、java
<p>试着转换成小写,然后排序。使用原始字符串排序的问题是python认为大写字母的顺序更高。(如果你要去levenshtein distance,空间应该不是问题)</p>
<pre><code>>>> ''.join(sorted('Michael Jordan'.lower()))
' aacdehijlmnor'
</code></pre>
<p>然后使用<code>.index()</code>方法来获得子字符串的位置。(您也可以使用<a href="https://stackoverflow.com/a/3519601/5388567">this answer</a>,它使用<code>re</code>模块并使其更加可变)</p>