SCAU 18711 字符串去重

18711 字符串去重

时间限制:1000MS 代码长度限制:10KB
提交次数:0 通过次数:0

题型: 编程题 语言: G++;GCC

Description

一个完全由小写字母组成的长度为n的字符串，现在要求你去除所有重复的字母，并将剩下的字母按从小到大的次序输出。
如输入baaadccaab，输出abcd。

输入格式

第一行一个整数n，表示字符串长度(0<=n<=100000)。
第二行一个字符串。

输出格式

去除所有重复的字母，并将剩下的字母按ASCII码从小到大的次序输出。

输入样例

10
baaadccaab

输出样例

abcd

定义一个数组记录字母

#include<iostream>
using namespace std;
int n;
char ch[30], a;
int main()
{
    cin >> n;
    for (int i = 0; i < n; i ++) {
        cin >> a;
        ch[a - 'a'] = a;

    }
    for (int i = 0; i < n; i++) 
        if (ch[i] != '0')
            cout << ch[i]; 
    return 0;
}