题目名称:开宝箱

题目描述

青木在提瓦特大陆冒险时遇到了一个神秘的宝箱,宝箱旁边有一串由 n 个小写字母组成的密文,破解宝箱的方法就藏在这一串密文当中。在青木的不断尝试下,发现开启宝箱的密码是所有仅出现一次的字母按密文中的顺序排列起来。请根据此提示尝试开启一个宝箱(保证破解宝箱的密码非空)。

image.png

#include <iostream>
using namespace std;
int cnt[26];
string s;
int main() {
    int n, x;
    cin >> n >> s;
    for (int i = 0; i < n; i++) {
        cnt[s[i]] ++;
    }
    for (int i = 0; i < n; i++) {
        if (cnt[s[i]] == 1) {
            cout << s[i];
        }
    }

    return 0;
}