Minority(水/贪心)

题目 题意：给定一个01字符串，选择一个连续子串，将该子串中，数量较少的字符删除（‘0’或’1’）。如果连续子串中0和1数量相同，则不删除。只能操作一次，问最多能删除多少个字符。 思路：选择整个字符串，计算’0’和’1’的数量，答案即为数量较少的那个；如果两者相等，则减去一个字符，答案减一。

#include
using namespace std;
#define ll long long
const int maxn = 200010;

int n; 
char s[maxn];
void solve() {
	scanf("%s", s);
	n = strlen(s);
	int zero = 0, one = 0;
	for (int i = 0; i