【贪心】第十四届蓝桥杯省赛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;
}
相关推荐
Victory_orsh9 分钟前
“自然搞懂”深度学习系列(基于Pytorch架构)——01初入茅庐
人工智能·pytorch·python·深度学习·算法·机器学习
88号技师11 分钟前
2025年8月SCI-汉尼拔·巴卡优化算法Hannibal Barca optimizer-附Matlab免费代码
开发语言·人工智能·算法·数学建模·matlab·优化算法
_w_z_j_14 分钟前
C++----变量存储空间
开发语言·c++
龙腾AI白云19 分钟前
大模型-高效优化技术全景解析:微调 量化 剪枝 梯度裁剪与蒸馏 上
算法
地平线开发者32 分钟前
新版 perf 文件解读与性能分析
算法·自动驾驶
lingran__36 分钟前
算法沉淀第五天(Registration System 和 Obsession with Robots)
c++·算法
chrispang38 分钟前
浅谈 Tarjan 算法
算法
莱茶荼菜39 分钟前
一个坐标转换
c++·算法
guguhaohao1 小时前
list,咕咕咕!
数据结构·c++·list
PingdiGuo_guo1 小时前
C++构造和折构函数详解,超详细!
开发语言·c++