Question

请帮我理解For..Loop。 if语句如何在For循环语句中起作用。我特别关注if语句以及以下语句的工作原理：if ((checker & (1 << val)) > 0) return false; checker |= (1 << val);

/* Assumes only letters a through z. */
    public static boolean isUniqueChars(String str) {
        if (str.length() > 26) { // Only 26 characters
            return false;
        }
        int checker = 0;
        for (int i = 0; i < str.length(); i++) {
            int val = str.charAt(i) - 'a';
            if ((checker & (1 << val)) > 0) return false;
            checker |= (1 << val);
        }
        return true;
    }

Answer 1

如你帖子中的评论所述，checker变量用作26个值的布尔值，每个字母一个。

以下部分将字符转换为0到25之间的十进制表示（26个不同字母的26个可能值）

int val = str.charAt(i) - 'a';

所以'a'变为0，'b'变为1，依此类推。

之后，if语句检查之前是否已出现以下字母，并检查字母值checker位置的val变量中的位是否已设置为1表示字母已经在字符串中。

这是一个小小的示范：

tet

t -> 116 - 97 = 19
e -> 101 - 97 = 4 
t -> 116 - 97 = 19

checker: 00000000000000000000000000

first iteration
   00000000000000000000000000 <- checker
 & 00000000000000000000000001 << 19
 ___________________________________

   00000000000000000000000000
 & 00000010000000000000000000
 ___________________________________
   00000000000000000000000000 = 0


second iteration
   00000010000000000000000000 <- checker
 & 00000000000000000000000001 << 4
 ___________________________________

   00000010000000000000000000
 & 00000000000000000000010000
 ___________________________________
   00000000000000000000000000 = 0


third iteration
   00000010000000000000010000 <- checker
 & 00000000000000000000000001 << 19
 ___________________________________

   00000010000000000000010000
 & 00000010000000000000000000
  ___________________________________
   00000010000000000000000000 = 524288 > 0

<<，&和|是按位运算符。在您的示例中，<<基本上将1向左移动，&检查该点是否已有1。当然，这些是最简单的解释，但这就是你的例子中发生的事情。

这不在示例中，但在每次迭代结束之前，checker已更新，因此1已设置在较低的数字中，已在checker中设置。< / p>

在第三次迭代中，由于在检查点已经有1（在第一次迭代中设置了1），结果将在同一位置包含1所以整个结果数将大于零，并且实际上正在if语句中检查。因此，如果该数字大于0，则表示checker在1的位置设置了val。

即使在Wikipedia上，您也可以找到有关按位运算符的更多有用信息。

正如我所说，我尽可能地简化了问题，这只是一个大致的想法。

实现一个算法来确定一个字符串是否具有所有唯一字符

1 个答案: