codeforces 960A Check the string

题目链接：http://codeforces.com/contest/960/problem/A

题意：有A，B，C三个小朋友，A会把一个全为a的字符串给B，然后B会在这个字符串尾添加若干个b，然然后把字符串给C，C可以在字符串尾添加和a或者b相同个数的c。然后给你一个字符串，问你能不能通过这样得到，可以输出YES，不可以输出NO

分析：我们可以先统计开头a的个数，当b出现的时候我们开始统计b的个数，当c出现的时候我们统计c的个数，如果a+b+c=字符串长度，并且a=c或者b=c，我们输出YES，否则输出NO就可以了。（需要保证a，b不为0）

AC代码：

 1 #include<bits/stdc++.h>
 2
 3 using namespace std;
 4
 5 int main(){
 6     ios_base::sync_with_stdio(0);
 7     cin.tie(0);
 8     string s;
 9     while(cin>>s){
10         int d=s.length();
11         int a=1,b=0,c=0;
12         if(s[0]!='a'){
13             cout<<"No"<<endl;
14             continue;
15         }
16         for(int i=1;i<d;i++){
17             if(s[i]=='a'&&b==0){
18                 a++;
19             }
20             else if(s[i]=='b'&&c==0){
21                 b++;
22             }
23             else if(s[i]=='c') c++;
24         }
25         if(a+b+c==d&&(a==c||b==c)&&a!=0&&b!=0){
26             cout<<"Yes"<<endl;
27         }
28         else cout<<"No"<<endl;
29     }
30
31 return 0;
32 }

View Code

转载于:https://www.cnblogs.com/ls961006/p/8746512.html

codeforces 960A Check the string相关推荐

Codeforces Problem-1579A Casimir‘s String Solitaire
Codeforces Problem-1579A Casimir's String Solitaire 题目链接题目大意: Casimir有一个字符串s,里面只包含'A''B''C'三种字符,现在他 ...
Educational Codeforces Round 96 E. String Reversa 线段树模拟序列交换
传送门文章目录题意: 思路: 题意: 思路: 与上一篇题解大同小异,无非就是不需要枚举排列了. // Problem: E. String Reversal // Contest: Codefor ...
CodeForces - 817F Graph and String(dfs判二分图)
题目链接:点击查看题目大意:给出一张图,现在要求给出一种合适的染色方案,使得: 只能用 ' a ' , ' b ' , ' c ' 进行染色有边相连的两个点的颜色要么相同,要么相邻,不能是 ' a ...
（DP）codeforces - 710E Generate a String
原题链接:http://www.codeforces.com/problemset/problem/710/E 题意:一个字符串,开始长度为0,目标长度为n,长度+1或-1需要的时间为x,长度*2需要 ...
codeforces 889B - Restoration of string
http://codeforces.com/contest/889/problem/B 题意:给你 n 个由小写字母组成的字符串,n个字符串全不相同,要求构造一个母串,使所有字符串在母串中出现的频率都 ...
Codeforces 1480A. Yet Another String Game (阅读理解题)
题意 Alice和Bob对一个小写英文字符串进行操作,Alice先手. Alice的策略是让字符串字典序最小,Bob的策略是让字符串的字典序最大. 每次双方都只能选择一个未操作过的字符进行替换(将小写 ...
CodeForces - 1295C Obtain The String(dp预处理+贪心)
题目链接:点击查看题目大意:给出一个字符串 s 和一个字符串 t ,再给出一个字符串 z ,初始时字符串 z 为空串,现在需要利用规则构造字符串 z ,使得 z == t ,规则就是每次可以挑选字符 ...
Codeforces Round #402 D String Game(二分)
[题目类型]二分答案 &题解: 只要你想到二分答案就不是难题了,但我当时确实是想不到. [时间复杂度]\(O(nlogn)\) &代码: #include <cstdio> ...
codeforces E. Game with String 概率
题意这道题目的叙述不好理解: 给你一个字符串sss,小a和小b都知道.现在小b要把字符串的左边一段移动到最右边,生成一个新的字符串s′" role="presentation&q ...

codeforces 960A Check the string

codeforces 960A Check the string相关推荐

最新文章

热门文章