擅长:python、mysql、java
<p>你需要分别计算两半字母的数量,并比较每一个字母的数量。最简单的方法是使用<code>collections.Counter</code>:</p>
<pre><code>def amphisbaena(word):
from collections import Counter
w = word.lower()
half = len(word) // 2
return half == 0 or Counter(word[:half]) == Counter(word[-half:])
</code></pre>
<p>虽然这并不像比较排序的一半那么简单,但它是<code>O(N)</code>,而不是{<cd3>}。在</p>