A. Doggo Recoloring

题目链接

Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)--A. Doggo Recoloring

题解

简单题,题意大概是给定一个字符串,可以将任意一个字符数量大于2的字母变成其他字母,求最终能否变成同一个字母。
只要存在任意一个可以变换的字符,即可将每个字母遍历一遍全部组成相同的。注意特判长度为1的字符串。

代码

#include <cmath>
#include <cstdio>
#include <cstring>
#include <string>
#include <iostream>
#include <algorithm>
using namespace std;

int n;
string s;
int c[233];
int main(){
    cin >> n;
    if (n == 1) {
        cout << "Yes" << endl;
        return 0;
    }
    cin >> s;
    for (auto i:s) {
        c[i]++;
        if (c[i] >= 2) {
            cout << "Yes" << endl;
            return 0;
        }
    }
    cout << "No" << endl;
}

标签: implementation, sortings

添加新评论