1

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

4

1 回答 1

0

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

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

于 2013-09-15T19:57:40.543 回答