Codeforces Round #719 (Div. 3) A Do Not Be Distracted!

题目大意：
给你一串字符串在不连续的一段英文字母里如果有重复出现的字母就输出NO
否则输出YES
比如AABAA输出NO
AAABBB则输出YES
思路：
因为最近被校赛疯狂WA搞怕了所以交的比较晚emmmm
从左往右扫，如果出现的字符与前一个字符不一样就说明是新的字符就记录下来并看之前是否有重复，如果有就是NO
不然就是YES
具体看代码
AC代码：

#include <iostream>
#include <string>
using namespace std;
string s;
int main()
{int n;cin>>n;while(n--){int p;cin>>p;char a[30]={0};cin>>s;int len=s.size();char c=s[0];int ok=1;a[c-'A']++;for(int i=1;i<len;i++){char m=s[i];if(s[i]!=c&&a[m-'A']!=0){//出现重复一段字符的情况ok=0;break;}a[m-'A']++;c=s[i];}if(!ok)cout<<"NO"<<endl;else cout<<"YES"<<endl;}return 0;
}

Codeforces Round #719 (Div. 3) A Do Not Be Distracted!相关推荐

Codeforces Round #719 (Div. 3) A. Do Not Be Distracted!
A. Do Not Be Distracted! 题目大意: 输入一个m长度的字符串,若左边出现的字母在后方(非并列)重新出现,则输出 YES,否则输出 NO 思路分析: 双指针扫一遍嘛,从前往后扫, ...
# Codeforces Round #719 (Div. 3) A.Do Not Be Distracted!
Do Not Be Distracted! 题目传送门题目传送门! 题面: 题目大意: 意思是这人做任务,ABCD等等大写字母代表不同任务,做一个任务时要专注且从一而终不能换来换去.符合条件YES反 ...
Codeforces Round #719 (Div. 3)/ Codeforces Round #720 (Div. 2)
A. Do Not Be Distracted! 题意: 一件事情一但开始,只能做完才能做别的事,当出现一件事不连续出现时,教师会怀疑题目: Polycarp has 26 tasks. Each ...
Codeforces Round #719 (Div. 3)题解
目录 A. Do Not Be Distracted! 思路代码 B. Ordinary Numbers 题意思路代码 C. Not Adjacent Matrix 题意思路代码 D. Sa ...
Codeforces Round #719 (Div. 3) 题解
A.Do Not Be Distracted! 解题思路利用 m a p map map容器记录之前出现过的字母,我们只需要遍历字符串判断当前的字符有没有在之前出现过(注意是不连续的出现). AC代 ...
Codeforces Round #719 (Div. 3) E. Arranging The Sheep
翻译: 你正在玩"安排羊"游戏.这个游戏的目标是让羊排好队.游戏中的关卡是由长度为
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...

Codeforces Round #719 (Div. 3) A Do Not Be Distracted!

Codeforces Round #719 (Div. 3) A Do Not Be Distracted!相关推荐

最新文章

热门文章