4215:好看的字符串-2

时间限制:2 S   /  内存限制:65536 KB
AC:32   /  Submit:123
问题描述

定义一个字符串的好看值为:该字符串中字符 1 的数量。

现在有一个仅包含字符 01 的字符串 s

你可以选择 s 上的任意一个区间,然后对于这个区间的所有字符进行取反(0 变成 1,1 变成 0)

问:在进行至多一次上述操作后,字符串可以达到的最大好看值是多少。

输入描述

第一行是一个正整数 T 表示测试案例的数量。

每组案例包含一个仅由字符 0 和 1 组成的字符串。

保证 T 组案例中字符串的长度之和不会超过 200000。

输出描述

针对每组案例,输出字符串可以达到的最大好看值。

样例输入复制样例

3

11

000

00100

样例输出

2

3

4

相关

厦门大学嘉庚学院第十届编程大赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1