擅长:python、mysql、java
<p>在Python中执行此操作的规范方法是使用<code>collections.Counter</code>:</p>
<pre><code>from collections import Counter
def areAnagram(str1, str2):
return Counter(str1) == Counter(str2)
</code></pre>
<p>这应该占用<code>O(N)</code>空间和时间(其中<code>N</code>是{<cd4>})。但是请注意,尽管这段代码的渐近性能更好,但是对于短字符串来说,它可能仍然比使用<code>sorted</code>的版本慢。Python的<code>sort</code>代码非常快!在</p>
<p>如果您可能要使用该函数来比较非常不同的字符串,则可以在计数前使用特殊情况检查字符串长度:</p>
^{pr2}$