擅长:python、mysql、java
<p>当<code>in</code>相当于一个循环时,它必须“遍历”迭代器并依次比较每个项</p>
<p>这意味着每个循环都是<code>O(n)</code>,因此对于2个级别,这是<code>O(n²)</code></p>
<p><a href="https://wiki.python.org/moin/TimeComplexity" rel="nofollow noreferrer">https://wiki.python.org/moin/TimeComplexity</a></p>
<p>请注意,这里实际上有3个循环,因为<code>replace</code>也将遍历字符串</p>
<p>由于如果未找到<code>char</code>,replace不会引发任何错误,因此只需在不首先测试<code>char in string1</code>的情况下执行此操作就更简单了</p>