【贪心】第十四届蓝桥杯省赛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;
}
相关推荐
【杨(_> <_)】22 分钟前
SAR信号处理重要工具-傅里叶变换(二)
算法·信号处理·傅里叶分析·菲涅尔函数
第七序章22 分钟前
【C++】AVL树的平衡机制与实现详解(附思维导图)
c语言·c++·人工智能·机器学习
ajassi200024 分钟前
开源 C++ QT QML 开发(十九)多媒体--音频录制
c++·qt·开源
怎么没有名字注册了啊26 分钟前
爬动的蠕虫
算法
取酒鱼食--【余九】27 分钟前
机器人学基础(一)【坐标系和位姿变换】
笔记·算法·机器人·开源·机器人运动学·机器人学基础
晨非辰33 分钟前
【面试高频数据结构(四)】--《从单链到双链的进阶,读懂“双向奔赴”的算法之美与效率权衡》
java·数据结构·c++·人工智能·算法·机器学习·面试
im_AMBER33 分钟前
数据结构 03 栈和队列
数据结构·学习·算法
凸头1 小时前
以AtomicInteger为例的Atomic 类的底层CAS细节理解
java·jvm·算法
cookies_s_s2 小时前
LRU Cache 最近最少使用
c++
前端小刘哥2 小时前
赋能在线教育与企业培训:视频直播点播平台EasyDSS视频点播的核心技术与应用实践
算法