问题描述 |
---|
定义一个字符串的好看值为:该字符串中字符 1 的数量。 现在有一个仅包含字符 0 和 1 的字符串 s 你可以选择 s 上的任意一个区间,然后对于这个区间的所有字符进行取反(0 变成 1,1 变成 0) 问:在进行至多一次上述操作后,字符串可以达到的最大好看值是多少。 |
输入描述 |
第一行是一个正整数 T 表示测试案例的数量。 每组案例包含一个仅由字符 0 和 1 组成的字符串。 保证 T 组案例中字符串的长度之和不会超过 200000。 |
输出描述 |
针对每组案例,输出字符串可以达到的最大好看值。 |
样例输入复制样例 |
3 11 000 00100 |
样例输出 |
2 3 4 |
相关 |