Leetcode | 696计数二进制子串

给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。

重复出现的子串要计算它们出现的次数。

示例 1 :

输入: “00110011”
输出: 6
解释: 有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011” 和 “01”。

请注意，一些重复出现的子串要计算它们出现的次数。

另外，“00110011”不是有效的子串，因为所有的0（和1）没有组合在一起。
示例 2 :

输入: “10101”
输出: 4
解释: 有4个子串：“10”，“01”，“10”，“01”，它们具有相同数量的连续1和0。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/count-binary-substrings

代码思路：
这个题的思路倒是非常简单，主要在于检索出子串的要求必须要求所有的0和1分别组合在一起。进而可以得出所有的子串的中心全部在01交界的地方。所以可以总结出：
一：如果已知当前1前有0000，再往后搜索1的个数如果1的个数有3个，组成0000111，就可以有三个子串，01，0011，000111。
二：对于001100这个样子的字符串，分别对于0011和1100两个子串进行一的检索就可以知道全部的合法子串。

上述思路和leetcode官方思路一致。

代码如下：

public int countBinarySubstrings(String s) {
		int i=0;
		int length=s.length();
		int temp=0;
		int front=0;
		int n=0;
		int result=0;
		while(i<length&&s.charAt(i)==s.charAt(n))i++;
		temp=i-n;
		for(n=i;n<length;) {
			while(i<length&&s.charAt(i)==s.charAt(n))i++;
			front=i-n;
			n=i;
			if(front>temp) {result=result+temp;}
			else {
				result+=front;
			}
			//result=result+min(front,temp);
			temp=front;
		}
		return result;
    } 

结果如下：

代码分析：
时间复杂度：O（n），空间复杂度 O（1）

踩坑分析：
代码中注释的部分是一个函数，返回front和temp的较小的数。但是这样就会造成执行时间的变长。
如果使用函数返回结果如下。