两句话

用户名：uq_42709742140

访问量：1959

签　名：

等　　级
排　　名	3029
经　　验	1979
参赛次数	0
文章发表	36
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

2606: 蓝桥杯2021年真题-左孩子右兄弟
浏览：35

递归 + DFS 练习记录（三）
浏览：29

2571: 蓝桥杯2020年第十一届省赛真题-回文日期
浏览：42

你可能喜欢

3159: 蓝桥杯2023年第十四届省赛真题-填充

　　作者: 两句话　　　　发表时间：2024-03-23 10:24:09 浏览：106　|　评论：0　

原题链接：蓝桥杯2023年第十四届省赛真题-填充

**最终答案（根据大佬模板修改、所写）：**
```cpp
#include<iostream>
using namespace std;

int count = 0;
string s;

int main()
{
    cin>>s;
    for(int i = 0;i < s.size() - 1;i++)
    {//从0开始遍历，因为存在i+1所以i的范围要size()-1
        if(s[i] == s[i+1] || s[i] == '?' || s[i+1] == '?')
        {//有一种情况成立即存在一个符合要求的子串，至于是0还是1并不重要
            count ++;
            i ++;	//当前子串配对成功时，步长为2
        }
        else continue;	//配对不成功步长为1
    }
    cout<<count<<endl;
    return 0;
}
```
#接下来是自己写的错误代码及修改过程（跳过即可）：
**最开始写的：**
基本思路想着还要将“？”替换成所需要的数字与之配对**（没必要的替换操作）**，再分别记录00和11子串的个数，最后再相加，过程很繁琐。尝试了几个自己想的实例，感觉上面的代码虽然繁琐，但是是可以解决问题的，结果提交之后只对了一部分
```cpp
#include<iostream>
using namespace std;

int cnt[2];
string s , temp;

void travel()
{
    for(int i = 0;i < s.size() - 1;)
        {
            if(s[i] == s[i+1])
            {
                cnt[s[i]-'0'] ++;
                i += 2;
            }
            else if(s[i] == '?' && s[i+1] == '?') 
            {
                s[i] = s[i+1] = '0';
                cnt[0] ++;
                i += 2;
            }
            else if(s[i] == '?')
            {
                s[i] = s[i+1];
                cnt[s[i+1] - '0'] ++;
                i += 2;
            }
            else if(s[i+1] == '?')
            {
                s[i+1] = s[i];
                cnt[s[i] - '0'] ++;
                i += 2;
            }
            else if(s[i] != s[i+1])
            {
                i += 1;
            }
        }
}

int main()
{
    cin>>s;
    
    travel(); 
    int count = cnt[0] + cnt[1];
    cout<<count<<endl;
    return 0;
}
```
**找错过程：**
还是想要找出错误，所以参考完大佬模板之后初步修改：
这里我只是把一开始写的cnt[0]和cnt[1]分别计数，最后再相加，修改成了只用一个count变量统一计数，代码其他地方都没有动，结果居然能过，特别奇怪
难道错误在**数组分别计数**？可是虽然过程麻烦了，但是输出的结果明明都相同
```cpp
#include<iostream>
using namespace std;

int count = 0;
string s , temp;

void travel()
{
    for(int i = 0;i < s.size() - 1;)
        {
            if(s[i] == s[i+1])
            {
                count++;
                i += 2;
            }
            else if(s[i] == '?' && s[i+1] == '?') 
            {
                s[i] = s[i+1] = '0';
                count++;
                i += 2;
            }
            else if(s[i] == '?')
            {
                s[i] = s[i+1];
                count ++;
                i += 2;
            }
            else if(s[i+1] == '?')
            {
                s[i+1] = s[i];
                count ++;
                i += 2;
            }
            else if(s[i] != s[i+1])
            {
                i += 1;
            }
        }
}

int main()
{
    cin>>s;

travel(); 
    cout<<count<<endl;
    return 0;
}
```
想了半天还是理解不了（**暂时先码住**），最后再次简化代码：
```cpp
#include<iostream>
using namespace std;

int count = 0;
string s;

void travel()
{
    for(int i = 0;i < s.size()  - 1;i++)
    {
        if(s[i] == s[i+1] || s[i] == '?' || s[i+1] == '?')
        {
            count ++;
            i ++;
        }
        else continue;
    }
}
int main()
{
    cin>>s;
    travel();
    cout<<count<<endl;
    return 0;
}
```

0.0分

2 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

两句话

TA的其他文章

你可能喜欢

C二级辅导-同因查找（C++代码）

剪格子（C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （C++代码）

假币问题（C语言代码）

【蟠桃记】（C语言代码）

3159: 蓝桥杯2023年第十四届省赛真题-填充

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.7 （C++代码）（都说了scanf和gets一般不要混着用）

点我有惊喜！你懂得！

K-进制数（C++代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

钟神赛车（C++代码）

C语言程序设计教程（第三版）课后习题9.2 （Java代码）

【密码】（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

WU-蓝桥杯算法提高VIP-交换Easy （C++代码）

简单的for循环

两句话

TA的其他文章

你可能喜欢

C二级辅导-同因查找 （C++代码）

剪格子 （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （C++代码）

假币问题 （C语言代码）

【蟠桃记】 （C语言代码）

3159: 蓝桥杯2023年第十四届省赛真题-填充

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.7 （C++代码）（都说了scanf和gets一般不要混着用）

点我有惊喜！你懂得！

K-进制数 （C++代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

钟神赛车 （C++代码）

C语言程序设计教程（第三版）课后习题9.2 （Java代码）

【密码】 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

WU-蓝桥杯算法提高VIP-交换Easy （C++代码）

简单的for循环

C二级辅导-同因查找（C++代码）

剪格子（C语言代码）

假币问题（C语言代码）

【蟠桃记】（C语言代码）

　　评论区

K-进制数（C++代码）

钟神赛车（C++代码）

【密码】（C语言代码）