删除重复的字符

题目分析

我们可以建一个标记数组用于存储某个字符在是否已经出现过，遍历一次字符串只存储没有出现过的字符，最后排序输出即可。

AC代码

#include <bits/stdc++.h>
using namespace std;
int vis[500];
int main() {
    string s;
    cin >> s;
    vector<char> v;
    for(int i=0;i<s.size();i++) {
        char k = s[i];
        if (vis[k])continue;
        vis[k] = 1;
        v.push_back(k);
    }
    sort(v.begin(),v.end(),greater<char>());
    for(int i=0;i<v.size();i++) {
        cout << v[i];
    }
    return 0;
}