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

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中设置。

在第三次迭代中，由于在被检查的位置已经存在1（在第一次迭代中设置了1），结果将在同一位置包含1，因此整个结果数将大于零，这实际上是在if语句中检查。因此，如果数字大于0，则意味着checker在1的位置设置了val。

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

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