algorithm - 第一个非重复字符 : Bit Vector

Question

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

Answer 1

参见 How many characters can be mapped with Unicode?部分解释。

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