计数二进制子串
leetcode 题目详情网址
- 值的注意的是数组通过形参char a[]传入时,不能再函数中使用sizeof,因为函数中只是把数组首地址传入,无法根据首地址得知数组大小,需要在主程序中,计算好数组大小,以参数形式传入函数中;
- 不过由于本次程序并未用到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;
}