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

Question

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

Answer 1

请参阅Unicode 可以映射多少个字符？作为解释的一部分。

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