#646 (Div. 2) B题Subsequence Hate

题目传送门
题意： 给你一个二进制字符串s，对s中的某个字符取反算一次操作，求出最小次数使得s不含010或101的子序列。
思路：010与101都不能是s的子序列，所以s只有00000111111或1111111000000两种情况，所以我们只用遍历分割线（0,1分割点）的位置并维护最小次数即可

#include<bits/stdc++.h>

using namespace std;

int main() {
	int T, res;
	string s;
	cin >> T;
	while(T--) {
		int l1=0,l0=0,r1=0,r0=0;
		cin >> s;
		res = s.size();
		for(int i = 0; i < s.size(); ++ i) {
			if (s[i] == '0') r0 ++;
			else r1 ++;
		}
		for(int i = 0; i < s.size(); ++ i) {
			if (s[i] == '0') l0 ++, r0 --;
			else l1 ++, r1 --;
			res = min(res , min(l1,l0) + min(r1,r0));
		}
		cout << res << endl;
	}
	return 0;
}