contest: Codeforces Round #300, problem: (A) Cutting Banner（解法 3）

原创已于 2024-06-30 16:35:16 修改 · 998 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#CF

于 2015-05-23 04:43:06 首次发布

codeforces 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于判断输入的字符串是否与预定义的CODEFORCES字符串部分匹配。通过前后两端分别进行匹配计数，来确定输入字符串是否至少包含CODEFORCES的前缀或后缀。

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

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;

char s[100+10];
int main()
{
    char des[11]="CODEFORCES";
    while(~scanf("%s",s))
    {
        int len=strlen(s);
        if(len<10) { printf("NO\n");continue; }

        int cnt1=0,cnt2=9;
        for(int i=0;i<=10;i++)
        {
           /// memcpy(str,s,i);
           /// memcpy(str+i,s+i+len-10,10-i);
            if(s[i]==des[cnt1]) cnt1++;
            else break;
        }

        for(int i=len-1;i>=len-10;i--)
        {
            if(s[i]==des[cnt2])  cnt2--;
            else break;
        }
        if(cnt1+9-cnt2>=10) printf("YES\n");
        else printf("NO\n");
    }
         return 0;
}