#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;
}