leetcode 693. Binary Number with Alternating Bits（附正则表达式）

问题描述：

  Given a positive integer, check whether it has alternating bits: namely, if two adjacent bits will always have different values.

思路：

  将十进制转换为二进制Integer.toBinaryString(int)，然后利用相邻两位进行异或操作，一旦出现相邻项相同，就返回false，否则返回true。

代码：

class Solution {
    public boolean hasAlternatingBits(int n) {
        String num = Integer.toBinaryString(n);
        for(int i = 0; i < num.length() - 1; i++){
            if(((num.charAt(i)-'0') ^ (num.charAt(i+1)-'0')) == 0)
                return false;               
        }
        return true;
    }
}

  然后发现可以利用正则表达式进行简化，同样先转为二进制，然后利用matches()方法进行匹配。

代码：

public boolean hasAlternatingBits(int n) {
    return Integer.toBinaryString(n).matches("(10)*1?");
}

代码中”(10)*1?”即为正则表达式。

• abcc+d，可以匹配abccd，abcccd，abccccccccd，+号表示前面的字符至少要出现一次，即要出现一次或多次；
• abcc*d，可以匹配abcd，abccd，abccccccd，*号表示前面的字符可以不出现，可以出现一次，也可以出现多次；
• abcc?d，可以匹配abcd，abccd，?号表示前面的字符可以不出现，可以出现一次。