删除数组元素的连续重复数据——“缩进”

对于有连续重复数据的数组（例如：1 2 2 3 4 5 5 6）来说，若我们想要得到一个和原来数组元素相同但不含重复元素的数组（1 2 3 4 5 6），除了遍历删除等暴力手段，我们可以创建一个新数组来储存“缩进”过后的数组。
 

题目描述（题目链接：登录—专业IT笔试面试备考平台_牛客网）

小龙很喜欢玩翻转硬币，今天他在桌面上摆了一排正面朝上的硬币，每次操作可以把连着一段硬币变成全部正面朝上或者全部背面朝上，小龙想知道如果要将这些硬币通过这个操作翻转成一个目标状态，最少要翻转多少次。这个问题对于小龙这个懒狗来说太麻烦了，想让你设计一个程序帮助他得到答案

输入描述:

输入有两行，第一行包含一个整数 n(n≤2e5)，表示桌面上硬币个数。
第二行一个字符串表示我们想要的硬币状态朝上的情况，1代表正面朝上，0代表背面朝上。

输出描述:

输出一个整数，表示最少操作次数。

示例1

输入

3
101

输出

1

示例2

输入

3
010

输出

2

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string a;
	int n;
	cin >> n;
	cin >> a;

	int b[100001] = { 0 };
	b[0] = a[0];
	int cnt = 0;
	int sum = 1;
	for (int i = 1; i < n; i++)
	{
		if (a[i] != b[cnt]) //判断相邻两项是否相同
		{ 
			b[++cnt] = a[i]; //如果不是，那就加入新数组
		    sum++; //记录非连续重复元素个数
		}
	}
	int end = 0;
	for (int i = 0; i < sum; i++)
	{
		//cout << b[i]-48 ;
		if (b[i] == 48)
			end++;
	}
	cout << end << endl;
}