擅长:python、mysql、java
<p>引入整数标记,表示同义词组。在开始时,一个标记从<code>1</code>到<code>N</code>的所有单词。在</p>
<p>然后在集合中搜索,如果发现索引为<code>i</code>和<code>j</code>的两个单词是同义词,则用标记<code>i</code>和{<cd4>}的单词加上两者中较少的一个。在<code>N</code>迭代之后,您将得到所有同义词组。在</p>
<p>这是一个肮脏且不完全有效的解决方案,我相信使用union-find结构可以获得更高的性能。在</p>