Codeforces 538 A Cutting Banner

codeforces 538 A Cutting Banner
题目链接:
A. Cutting Banner
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

A large banner with word CODEFORCES was ordered for the 1000-th onsite round of Codeforcesω that takes place on the Miami beach. Unfortunately, the company that made the banner mixed up two orders and delivered somebody else's banner that contains someone else's word. The word on the banner consists only of upper-case English letters.

There is very little time to correct the mistake. All that we can manage to do is to cut out some substring from the banner, i.e. several consecutive letters. After that all the resulting parts of the banner will be glued into a single piece (if the beginning or the end of the original banner was cut out, only one part remains); it is not allowed change the relative order of parts of the banner (i.e. after a substring is cut, several first and last letters are left, it is allowed only to glue the last letters to the right of the first letters). Thus, for example, for example, you can cut a substring out from string 'TEMPLATE' and get string 'TEMPLE' (if you cut out string AT), 'PLATE' (if you cut out TEM), 'T' (if you cut out EMPLATE), etc.

Help the organizers of the round determine whether it is possible to cut out of the banner some substring in such a way that the remaining parts formed word CODEFORCES.

Input

The single line of the input contains the word written on the banner. The word only consists of upper-case English letters. The word is non-empty and its length doesn't exceed 100 characters. It is guaranteed that the word isn't word CODEFORCES.

Output

Print 'YES', if there exists a way to cut out the substring, and 'NO' otherwise (without the quotes).

Examples
input
CODEWAITFORITFORCES
output
YES
input
BOTTOMCODER
output
NO
input
DECODEFORCES
output
YES
input
DOGEFORCES
output
NO

题目大意:输入一个长度不超过100的字符串,问能不能删除一个子串得到"CODEFORCES"这个字符串(只能删一次)

思路:这道题想了很久也没想到一个好的解决方法,后来看了cf上的大神的代码,大多数大概就是用了c++函数库里的一个substr()函数(查找子串函数)很简明的一段代码完成的,还有一种就是直接暴力先一层循环找前i个子串,然后从i到length-1找后面的子串,看这两部分连接后能不能构成所求字符串。

代码1:
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;

#define m(a,b) memset(a,b,sizeof(a))
#define debug(x) cerr<<#x<<"="<<x<<endl;
typedef long long ll;

int main(){
	string s;
	while(cin>>s){
		int l=s.size();
		bool flag=false;
		for(int i=0;i<l;i++){
			for(int j=0;j<l;j++){
				if (s.substr(0,i)+s.substr(j+1)=="CODEFORCES")
					flag=true;
			}
		}
		if (flag) printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}
代码2:
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;

#define m(a,b) memset(a,b,sizeof(a))
#define debug(x) cerr<<#x<<"="<<x<<endl;
typedef long long ll;

int main(){
	string s;
	while(cin>>s){
		int l=s.size();
		bool flag=false;
		for(int i=0;i<l;i++){
			for(int j=i;j<l;j++){
				string s1;
				for(int k=0;k<i;k++)
					s1+=s[k];
				for(int k=j+1;k<l;k++)
					s1+=s[k];
				if (s1=="CODEFORCES"){
					flag=true;
					break;
				}
			}
		}
		if (flag) cout<<"YES"<<endl;
		else cout<<"NO"<<endl;
	}
	return 0;
}



### 关于 Codeforces Problem 1804A 的解决方案 Codeforces 是一个广受欢迎的在线编程竞赛平台,其中问题 1804A 可能涉及特定算法或数据结构的应用。尽管未提供具体题目描述,但通常可以通过分析输入输出样例以及常见解法来推导其核心逻辑。 #### 题目概述 假设该问题是关于字符串处理、数组操作或其他基础算法领域的内容,则可以采用以下方法解决[^2]: 对于某些初学者来说,遇到不熟悉的语言(如 Fortran),可能会感到困惑。然而,在现代竞赛环境中,大多数情况下会使用更常见的语言(C++、Python 或 Java)。因此,如果题目提及某种神秘的语言,可能只是为了增加趣味性而非实际需求。 #### 解决方案思路 以下是基于一般情况下的潜在解答方式之一: ```cpp #include <bits/stdc++.h> using namespace std; int main(){ int t; cin >> t; // 输入测试用例数量 while(t--){ string s; cin >> s; // 获取每组测试数据 // 假设这里需要执行一些简单的变换或者判断条件... bool flag = true; // 初始化标志位为真 for(char c : s){ if(c != 'a' && c != 'b'){ flag = false; break; } } cout << (flag ? "YES" : "NO") << "\n"; // 输出结果 } return 0; } ``` 上述代码片段展示了一个基本框架,适用于许多入门级字符串验证类问题。当然,这仅作为示范用途;真实场景下需依据具体要求调整实现细节。 #### 进一步探讨方向 除了官方题解外,社区论坛也是获取灵感的好地方。通过阅读他人分享的经验教训,能够加深对该类型习题的理解程度。同时注意积累常用技巧并灵活运用到不同场合之中[^1]。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值