第一个非重复字符：位向量

Question

查找给定字符串中的第一个非重复字符。您可以假设该字符串包含来自世界上任何语言的任何字符，例如阿拉伯语 甚至是希腊人的角色。 我遇到了使用位向量解决上述问题的解决方案。它使用了一个大小为95000的位向量。有人可以解释为什么使用这个大小吗？

Answer 1

有关解释的部分内容，请参阅How many characters can be mapped with Unicode?。

根据该问题，在Unicode 6.0中，已经分配了109384个代码点。根据您找到的解决方案的年龄，95000可能足以容纳当时已分配的所有代码点，或者您的解决方案的作者对“足够好”的方法感到满意。