擅长:python、mysql、java
<p>是的,<code>O(n)</code>是你能做的最好的了。你知道吗</p>
<p>有必要访问每个角色以将其全部计算在内。你知道吗</p>
<p>但是,就python实现而言,使用专门的集合<code>Counter</code>可能会获得更好的性能和更可读的代码:</p>
<pre><code>from collections import Counter
input_string = "foobaarfoooobaaaarfo"
counter = Counter(input_string)
print(counter)
</code></pre>