B. Ugu codeforces 1732B

https://codeforces.com/contest/1732/problem/B

题目大意：以一个长度为n的由0和1组成的字符串，每次操作可以选择一个位置，然后令这个位置上的数和它后面的所有数取反，问要使这个字符串变成一个非递减序列最少需要几次操作

1<=n<=1e5

思路：首先最前面的0肯定不操作，然后后面遇到的第一个1也不需要处理，但是如果遇到1以后，后面还有0的话，就要把这个0变成1，然后这个0后面原先的1就会变成0也是需要处理的，这是后面原先的0又变回了0，也需要处理，以此类推，我们发现我们只需要统计第一次出现1以后后面有多少堆0和1即可，例如0011100110这个样例，我们首先需要对第6个位置上的0进行操作，操作数+1.然后连续的0都会变成1，所以下一个需要操作的就是第8个位置的1，操作数+1.最后需要操作的是最后一个位置的0，操作数+1

#include<iostream>
#include<cstdio>
using namespace std;
const int N = 1e5 + 5;
char a[N];
int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		int n;
		scanf("%d", &n);
		getchar();
		int flag = -1;//标记上一次操作过的是0还是1，-1表示没操作过
		int ans = 0;
		for (int i = 1; i <= n; i++)
		{
			scanf("%c", &a[i]);
			if (flag == -1 && a[i] == '1')
			{//找到第一个出现的1
				flag = 1;
			}
			else if (flag == 1 && a[i] == '0')
			{//上一次操作的是1，这次需要操作0
				ans++;
				flag = 0;
			}
			else if (flag == 0 && a[i] == '1')
			{//上一次操作的是0，这次需要操作1
				ans++;
				flag = 1;
			}
		}
		printf("%d\n", ans);
	}
	return 0;
}