小慕拿到了一个 ,他准备将若干个字符'1' 染成红色,将若干个字符'0' 染成蓝色,但有个限制:如果一个'0' 和一个'1' ,那么它们不能同时。 小慕想知道,最多可以染多少个字符?
提示:带虚线的词点一下有通俗解释。
输入描述
输入仅有一行,为小红拿到的 01 串。 字符串长度不超过200000。
输出描述
一个正整数,代表能染色的最多字符。
示例
示例 1
输入
110011
输出
4
时间限制 1000 ms · 内存限制 128 MB
小慕拿到了一个 ,他准备将若干个字符'1' 染成红色,将若干个字符'0' 染成蓝色,但有个限制:如果一个'0' 和一个'1' ,那么它们不能同时。 小慕想知道,最多可以染多少个字符?
提示:带虚线的词点一下有通俗解释。
输入仅有一行,为小红拿到的 01 串。 字符串长度不超过200000。
一个正整数,代表能染色的最多字符。
示例 1
输入
110011
输出
4
时间限制 1000 ms · 内存限制 128 MB