擅长:python、mysql、java
<p>问题是<code>v[0]</code>依赖于长度或{<cd2>},这意味着生成<code>v[1]</code>的操作必须操作两次,或者为了填充{<cd1>}来替换第一次包含的伪值,必须对字典进行迭代。在</p>
<p>另一个问题是dict comprehension期望整个键和值立即可用,这意味着您必须运行一个list comprehension来获取字符的所有索引,这意味着整个操作变成O(n<sup>2</sup>)。在</p>
<p>我要做的唯一优化是替换<code>d</code>的创建,这样您就不需要检查密钥包含了。在</p>
<pre><code>d = collections.defaultdict(lambda: [0, []])
</code></pre>