string - 以下用于查找不同字符串的算法是否有效？

Question

我最近发现了一个类似这样的问题:

"Given an array of strings, return the number of distinct strings in that array."

我想到了这个解决方案:

1. Get number_of_strings, which equals the number of strings in the input array
2. Get number_of_non_redundant, which equals the length of the input array cast as a set
3. Return 2 times number_of_non_redundant - number_of_strings

那么，我的问题是，这个算法是否适用于所有数据集？

Answer 1

考虑字符串数组["a", "a", "a", "d", "d", "d"]。

number_of_strings 为 6； number_of_non_redundant 为 2。您建议返回 2 * 2 - 6 = -2。所以...不，您的算法不适用于所有数据集。

不过，除非我对问题有很大的误解，否则只需返回 number_of_non_redundant 将始终有效，因为它是您要返回的内容的定义。 :)