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;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值