Lang:G++
Edit1234567891011121314151617181920212223#include <bits/stdc++.h>using namespace std;int main(){int T, ans, len, prefix_sum[1005];char s[1005];prefix_sum[0] = 0;scanf("%d", &T);while(T--) {scanf("%s", s);ans = 1005;len = strlen(s);for(int i = 1; i <= len; ++i)prefix_sum[i] = prefix_sum[i-1] + s[i-1] - '0';for(int i = 0; i < len; ++i)ans = min(ans, len - i - 1 - (prefix_sum[len] - prefix_sum[i+1]) + prefix_sum[i]);printf("%d\n", ans);}return 0;}