1 条题解

  • 0
    @ 2025-8-24 23:05:10

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar banglee
    rp++ || 准初中生 || 拿到蓝钩改签 || 最后在线时间:2025年8月23日14时57分

    搬运于2025-08-24 23:05:10,当前版本为作者最后更新于2024-10-17 12:41:33,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


    P11198 [JOIG 2024 Open] 三連続 / Three Consecutive 题解

    题目传送门

    正文

    这是一道非常基础的题目,建议新手多刷一点这样类型的题目。

    对于本题而言,如果字符串 ssii 位为 o,那么计数器加 11。否则,判断计数器的数量是否符合条件,如果符合,那么输出 Yes

    如果是符合条件的话,那么在 for 循环里就已经输出 Yes 了,在 for 循环外面就不需要在判断一次了。

    Code

    s+='x';//设定一个哨兵
    for(int i=0;i<=s.size();i++) {//正常是i<s.size(),但是可以用一个哨兵,使代码最后进入else部分
    	if(s[i]=='o') t++;
    	else {
    		if(t>=3) {cout<<"Yes"; return 0;} //符合条件就退出
    		t=0;
    	}
    }
    cout<<"No";
    
    • 1

    信息

    ID
    10880
    时间
    2000ms
    内存
    1024MiB
    难度
    1
    标签
    递交数
    0
    已通过
    0
    上传者