【题解】第七此测试赛D题

原创于 2018-12-01 09:11:52 发布 · 356 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#题解

测试赛题解专栏收录该内容

7 篇文章

订阅专栏

本文分享了一段包含特定bug的代码，该bug出现在处理字符输入并进行特定逻辑运算的过程中。通过对代码的分析，展示了如何定位和修复问题，适用于对C++编程及错误排查感兴趣的读者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

之前出现不可描述的bug，这里贴上代码：

#include<iostream>
#include<vector>
using namespace std;
vector<int>s;
int mx=0;
int main()
{
	int n;
    cin>>n;
    s.push_back(0);	//在0位置虚拟一个S
    for(int i=1;i<=n;i++)
    {
        char c;
        cin>>c;
        if(c=='S')
        s.push_back(i);
    }
    s.push_back(n+1)	//在n+1位置虚拟一个S
    if(s.size()==2)	//加上之前的两端虚拟的S等于2也就是最初S的个数为0
    cout<<n;
    else if(s.size()==3)//如果初始串只有一个S
    cout<<n-1;
    else
    {
        for(int i=2;i<(int)s.size();i++)	//枚举每个三元组
        {
            if((s.size()-3) < (n+2-(s[i]-s[i-2])-1))
                mx=max(mx,s[i]-s[i-2]-1); //如果三元组之外有G
            else
                mx=max(mx,s[i]-s[i-2]-2); //如果没有G的话
        }
        cout<<mx;		
    }
	return 0;
}