Count Binary Substrings

Count Binary Substrings

Question:

思路

又是一道需要好好读题的题
简单来说就是让我们找对子的数量, 但是easy一点在, 他允许我们数重复的string.
所以就是说不需要在乎数到后面万一有重复的出现

首先这个题的s, 就一定是"0" 和 “1"的组合形式, 就是说要么是"001” 要么"…1110…" 之类的
所以我们完全可以每次数相同的char 出现了几次,
举个例子 “00111”

我们先数0, 出现了2次, 然后此时我们的loop 发现了1,那这个时候就该重新开始数了,
然后数1，出现了3个"1". 那么3个"1"和2个"0". 我们可以组成"01" “0011”
两个strings. 也就是说每一次我们loop
我们都要比较当前数的char 的数量和前一次数的char的数量做比较, 然后answer里加min(当前char 数量, 前一个char 数量)

如果是"0001111" 那么就是ans += 3;
我们可以组成"01" “0011” “000111” (不在乎重复的,所以即使"01"这种string 之前可能已经出现过了, 我们还可以count它)

class Solution {
    public int countBinarySubstrings(String s) {
        int ans = 0, prev = 0, cur = 1;
        for (int i = 1; i < s.length(); i++) {
            if (s.charAt(i-1) != s.charAt(i)) {
                ans += Math.min(prev, cur);
                prev = cur;
                cur = 1;
            } else {
                cur++;
            }
        }
        return ans + Math.min(prev, cur);
    }
}