Codeforces Round #719 (Div. 3)A. Do Not Be Distracted!(我打的不通畅的水题)

Polycarp has 26 tasks. Each task is designated by a capital letter of
the Latin alphabet.

The teacher asked Polycarp to solve tasks in the following way: if
Polycarp began to solve some task, then he must solve it to the end,
without being distracted by another task. After switching to another
task, Polycarp cannot return to the previous task.

Polycarp can only solve one task during the day. Every day he wrote
down what task he solved. Now the teacher wants to know if Polycarp
followed his advice.

For example, if Polycarp solved tasks in the following order:
“DDBBCCCBBEZ”, then the teacher will see that on the third day
Polycarp began to solve the task ‘B’, then on the fifth day he got
distracted and began to solve the task ‘C’, on the eighth day Polycarp
returned to the task ‘B’. Other examples of when the teacher is
suspicious: “BAB”, “AABBCCDDEEBZZ” and “AAAAZAAAAA”.

If Polycarp solved the tasks as follows: “FFGZZZY”, then the teacher
cannot have any suspicions. Please note that Polycarp is not obligated
to solve all tasks. Other examples of when the teacher doesn’t have
any suspicious: “BA”, “AFFFCC” and “YYYYY”.

Help Polycarp find out if his teacher might be suspicious.

Input The first line contains an integer 𝑡 (1≤𝑡≤1000). Then 𝑡 test
cases follow.

The first line of each test case contains one integer 𝑛 (1≤𝑛≤50) —
the number of days during which Polycarp solved tasks.

The second line contains a string of length 𝑛, consisting of
uppercase Latin letters, which is the order in which Polycarp solved
the tasks.

Output For each test case output:

“YES”, if the teacher cannot be suspicious; “NO”, otherwise. You may
print every letter in any case you want (so, for example, the strings
yEs, yes, Yes and YES are all recognized as positive answer).

Example inputCopy 5 3 ABA 11 DDBBCCCBBEZ 7 FFGZZZY 1 Z 2 AB outputCopy
NO NO YES YES YES


#include<string.h>
#include<algorithm>
#include<string>
#include<iostream>
using namespace std;
typedef long long ll;
int t,n,m;
int main(){
    string s;
    cin>>t;
    while(t--){
        cin>>n>>s;
        int flag=0;
        int book[30];
        memset(book,0,sizeof(book));
        for(int i=0;i<n;i++){
            while(s[i]==s[i+1])
                i++;
            //cout<<<<endl;
            if(book[s[i]-'A'+1]==1){
                flag=1;
                break;
            }
            book[s[i]-'A'+1]=1;
        }
        flag==1?cout<<"NO"<<endl:cout<<"YES"<<endl;
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值