计数二进制子串

计数二进制子串

leetcode 题目详情网址

1. 值的注意的是数组通过形参char a[]传入时，不能再函数中使用sizeof，因为函数中只是把数组首地址传入，无法根据首地址得知数组大小，需要在主程序中，计算好数组大小，以参数形式传入函数中；
2. 不过由于本次程序并未用到sizeof,因为其计算的数组大小是程序分配给数组的整个空间大小，并不是我们输入元素个数，本程序中数组一部分空间用于存储有效数组数据，另一部分用存储的是回车符，故本程序运用了一个for循环计算通过键盘输入数组元素的有效个数。如果大家有更好的方法欢迎留言。

#include<iostream>
#include<vector>
using namespace std;

class Solution{
    public:  
    int counter(char a[],int n)
    {
        vector<int> m;
        int count = 1;
        int ans = 0;
        for(int i = 1;i < n;i++)
        {
            if(a[i] == a[i-1])
            {
                count++;
                if(i == n-1)//为了将a数组中最后一位相同数组段压入整形向量中
                {
                    m.push_back(count);
                }
            }
            else
            { 
                m.push_back(count);
                count = 1;
            }
            
        }     
        for(int i = 1;i < m.size();i++)
        {           
            if(m[i-1]<m[i])
                ans += m[i-1];
            else
            {
                ans += m[i];
            }
                
        }
        return ans;

    }
        
};

int main()
{
    char a[20] = "";
    int i = 0;
    cout<<"请输入二进制字符元素："<<endl;
    cin>>a;
    Solution b;
    for(;a[i] != '\0';i++)
        {}
    cout<<"ans = "<<b.counter(a,i)<<endl;
    return 0;
}