擅长:python、mysql、java
<p>您可以使用:</p>
<pre><code>words = input_str.split()
s = set()
result = set()
for w in words:
r = w[::-1]
if r in s:
result.add(r)
else:
s.add(w)
list(result)
</code></pre>
<p>输出:</p>
<pre><code>['am', 'eat']
</code></pre>
<p>这是O(n)时间复杂度的解决方案,因此您必须首先获取单词并对其进行迭代,每次您有一个新词时,您都要将其添加到一个集合中,如果集合中已经存在反向,则您要将反向添加到结果中</p>