出题人红果果的秀了一回英语“it is possible to cut out of the banner some substring in such a way”,“some substring”的意思是某个子串,“some substrings”才是一些子串OTZ。
题目大意:给一个字符串,从中减去一个子串,是否能变成“CODEFORCES”,水题水水的过,要变成“CODEFORCES”,要减去的长度为n-10,暴力枚举就好了。
#define _CRT_SECURE_NO_DEPRECATE
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
#include<queue>
#include<vector>
#include<cmath>
#include<ctime>
#define mx 200005
#define LL long long
#define mod 1000000009
#define esp 1e-12
#define y1 y1234
#define inf 0x3f3f3f3f
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
const double PI = acos(-1.0);
using namespace std;
int main(){
string s;
string ss = "CODEFORCES";
cin >> s;
int n = s.size();
if (n <= 10){
printf("NO\n");
return 0;
}
int flag;
for (int i = 0; i <= 10; i++){
flag = 1;
int j = i + (n - 10);
int k;
for (k = 0; k < i;k++)
if (s[k] != ss[k]){ flag = 0; break; }
for (int kk = j; kk < n;kk++)
if (s[kk] != ss[k++]){ flag = 0; break; }
if (flag)break;
}
if (flag)printf("YES\n");
else printf("NO\n");
return 0;
}