hiho一下，第164周 题目1 : 有序01字符串

题目1 : 有序01字符串

时间限制:10000ms

单点时限:1000ms

内存限制:256MB

描述

对于一个01字符串，你每次可以将一个0修改成1，或者将一个1修改成0。那么，你最少需要修改多少次才能把一个01串 S 变为有序01字符串(有序01字符串是指满足所有0在所有1之前的01串)呢？

输入

第一行是一个整数 T，代表测试数据的组数。(1 ≤ T ≤ 10)

以下T行每行包含一个01串 S 。(1 ≤ |S| ≤ 1000)

输出

对于每组测试数据输出最少需要修改的次数。

样例输入

3000111010001100000 

样例输出

011

#!/usr/bin/env python# -*- coding: utf-8 -*-def best(string):# 1 <= S <= 1000min = 1000for i in range(len(string) + 1):m = string[0:i].count('1') + string[i:].count('0')if min >= m:min = mreturn mindef main():N = input()while N > 0:N -= 1M = raw_input()print best(M)if __name__ == "__main__":main()