Tag: bitvector

确定字符串具有所有唯一字符，而不使用其他数据结构且不使用小写字符假设

这是Gayle Laakmann McDowell在“ Cracking the Coding Interview”一书中的一个问题： 实现算法以确定字符串是否具有所有唯一字符。 如果您不能使用其他数据结构怎么办？ 作者写道： 我们可以通过使用位向量来减少空间使用量。 我们将在下面的代码中假设字符串只是小写’a’到’z’ 。 这将允许我们只使用一个int。 作者有这样的实现： public static boolean isUniqueChars(String str) { int checker = 0; for (int i = 0; i < str.length(); ++i) { int val = str.charAt(i) – 'a'; if ((checker & (1 < 0) return false; checker |= (1 << val); } […]