【贪心】第十四届蓝桥杯省赛C++ / Java / Python C组《填充》(C++)

【题目描述】

有一个长度为 n 的 01 串,其中有一些位置标记为 ?,这些位置上可以任意填充 0 或者 1,请问如何填充这些位置使得这个 01 串中出现互不重叠的 00 和 11 子串最多,输出子串个数。

【输入格式】

输入一行包含一个字符串。

【输出格式】

输出一行包含一个整数表示答案。

【数据范围】

对于所有评测用例,1≤n≤10的6次方。

【输入样例】

1110?0

【输出样例】

2

【样例解释】

如果在问号处填 0,则最多出现一个 00 和一个 11111000

【代码】

cpp 复制代码
#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int main()
{
    string s;
    cin >> s;

    int res = 0;
    for (int i = 0; i + 1 < s.size(); i ++ )
        if (s[i] == s[i + 1] || s[i] == '?' || s[i + 1] == '?')
        {
            res ++ ;
            i ++ ;
        }

    cout << res << endl;
    return 0;
}
相关推荐
转基因23 分钟前
Codeforces Round 1020 (Div. 3)(题解ABCDEF)
数据结构·c++·算法
whoarethenext36 分钟前
c++的jsoncpp使用
开发语言·c++·jsoncpp
triticale1 小时前
【蓝桥杯】画展布置
蓝桥杯
我想进大厂1 小时前
图论---Kruskal(稀疏图)
数据结构·c++·算法·图论
@Aurora.2 小时前
数据结构手撕--【二叉树】
数据结构·算法
victd2 小时前
什么是AutoRec?
算法
陈壮实的搬砖日记2 小时前
抛硬币背后的秘密-通俗玩转二项分布
算法
前端 贾公子2 小时前
力扣 83 . 删除排序链表中的重复元素:深入解析与实现
数据结构·算法
Y1nhl2 小时前
力扣hot100_链表(3)_python版本
python·算法·leetcode·链表·职场和发展
_w_z_j_2 小时前
C++----模拟实现string
开发语言·c++