leetcode刷题937-6

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;
    } 
    
}