5904: 【DP】字节跳动2023秋招-小红的 01 串
金币值:
1
时间限制:2.000 s
内存限制:128 M
正确:21
提交:29
正确率:72.41% 命题人:
题目描述
小红拿到了一个 01 串,她准备将若干个字符'1' 染成红色,将若干个字符'0' 染成蓝色,但有个限制:如果一个'0' 和一个'1' 相邻,那么它们不能同时染色。
小红想知道,最多可以染多少个字符?
输入格式
输入仅有一行,为小红拿到的 01 串。
字符串长度不超过200000。
输出格式
一个正整数,代表能染色的最多字符。
输入样例 复制
110011
输出样例 复制
4