其他分享
首页 > 其他分享> > Codeforces Round #719 (Div. 3) [未完待续]

Codeforces Round #719 (Div. 3) [未完待续]

作者:互联网

A. Do Not Be Distracted!

[题目描述]

image
image

题解

直接模拟, set判重

#include <iostream>
#include <cstdio>
#include <set>
#include <string>

using namespace std;

bool func()
{
    int n;
    cin >> n;
    set<char> ha;
    char last = '0';
    string ttp;
    cin >> ttp;
    for(int i = 0; i < ttp.size(); ++ i)
    {
        char tp = ttp[i];
        if(tp == last)  continue;
        if(ha.count(tp))
        {
            return false;
        }
        else
        {
            ha.insert(tp);
            last = tp;
        }
    }
    return true;
}

int main()
{
    int t;
    cin >> t;
    while(t --)
    {
        if(func())
        {
            cout << "YES" << endl;
        }
        else
        {
            cout << "NO" << endl;
        }
    }
    return 0;
}

标签:ha,last,int,ttp,Codeforces,tp,未完待续,Div,include
来源: https://www.cnblogs.com/chaosliang/p/14749512.html