编程题
### 问题描述 现在有一个 $0$ 和 $1$ 构成的长度为 $n$ 的子符串 $S$,你可以对 $S$ 串进行至多一次操作,操作具体为选择 $S$ 串中的一个区间,将该区间所有的字符翻转,问在经过至多一次操作后 $S$ 串中 $1$ 的数量最多可以为多少? 翻转:$0\rightarrow 1,1\rightarrow 0$。 ### 输入格式 第一行输入一个正整数 $n$,表示字符串的长度。 第二行输入长度为 $n$ 的字符串 $S$。 ### 输出格式 输出一个整数,表示 $1$ 的数量最大值。 ### 样例输入 ```text 5 00101 ``` ### 样例输出 ```text 4 ``` ### 说明 选择区间 $[1,2]$ 进行翻转,$S$ 串成为 `11101`,有 $4$ 个 $1$。 ### 评测数据规模 $1\le n \le 10^5$。
查看答案
赣ICP备20007335号-2