leetcode刷题937-6
题目：Count Binary Substrings(统计子串的数目）
要求：子串必须是连续的组合例如（10，1100，111000）
感想：之前做过类似的题，之前没有做好笔记，所以今天做这道题时，脑子里一下感觉要比较好多次，很复杂。但当找到解题逻辑时，就发现这中题就时纸老虎。
解题逻辑：按我们大脑的方法，按照顺序读取数组，出现连续组合的就加1，那么问题来了，怎么让计算机知道出现连续组合呢？其实很简单，就时我们可以创建两个变量一个表示当前的相同的字符长度为current_length，一个表示先前的相同符号的字符长度previous_length
当previous_length>current_length时子串数目sum就加1.当字符出现变化时，会发生current_length到previous_length的变化。
难点：不容易想到利用previous_length与current_length之间的关系。
类别：字符串
c:
int countBinarySubstrings(char* s) {
int len=strlen(s);
//curlen表示当前的读取的长度，prevlen表示当前的读取的字符发生变化时，存储先前的读取的相同的字符的长度，sum用于计数
int curlen=1,prevlen=0,sum=0;
int i;
for(i=0;i<len-1;i++){
if(s[i]==s[i+1]){
curlen++;
}
else{
prevlen=curlen;
curlen=1;
}
if(curlen<=prevlen){
sum++;
}
}
return sum;
}
java：
class Solution {
public int countBinarySubstrings(String s) {
//curlen表示当前的读取的长度，prevlen表示当前的读取的字符发生变化时，存储先前的读取的相同的字符的长度，sum用于计数
int curlen=1,prevlen=0,sum=0;
int i;
for(i=0;i<s.length()-1;i++){
if(s.charAt(i)==s.charAt(i+1)){
curlen++;
}
else{
prevlen=curlen;
curlen=1;
}
if(curlen<=prevlen){
sum++;
}
}
return sum;
}
}