696. Count Binary Substrings

696. Count Binary Substrings
[思路]:
给一个0,1组成的字符串,计算连续0,1子串的个数,0,1个数相同;

  1. 首先找到0,1交界的地方,存起来;
  2. 然后在交界地方比较,左边和左边相等,右边和右边相等;
    int countBinarySubstrings(string s) {
        int n = s.length();
        deque d;
        int sum=0;
        for(int i=1;i0 && cur

你可能感兴趣的:(696. Count Binary Substrings)