擅长:python、mysql、java
<p>实际上不需要构造联合集。在Python术语中,<code>len(s1.union(s2)) == len(s1) + len(s2) - len(s1.intersection(s2))</code>;并集的大小是<code>s1</code>和{<cd3>}的大小之和,减去两次计数的元素数,即交集中的元素数。这样,你就能做到</p>
<pre><code>for (const string &s : set1) {
len += set2.count(s);
}
return ((double) len) / (set1.size() + set2.size() - len)
</code></pre>