欧弟算法-5904:【DP】字节跳动2023秋招-小红的 01 串

金币值：1 时间限制：2.000 s 内存限制：128 M

正确：20 提交：27 正确率：74.07% 命题人：

点赞量：0 收藏量：0 题目类型：程序知识点：贪心 DP 字节跳动

提交提交记录统计

小红拿到了一个 01 串，她准备将若干个字符'1' 染成红色，将若干个字符'0' 染成蓝色，但有个限制：如果一个'0' 和一个'1' 相邻，那么它们不能同时染色。

小红想知道，最多可以染多少个字符？

输入仅有一行，为小红拿到的 01 串。

字符串长度不超过200000。

一个正整数，代表能染色的最多字符。