OJ刷题笔记 18711 字符串去重

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

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

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

输入样例
10
baaadccaab

输出样例
abcd

#include <iostream>

using namespace std;

//思路：由于全为小写，只需记录26字母每个字母是否出现，然后输出

int main()
{
    char s[100000];
    int book[30];
    int n;
    scanf("%d",&n);
    //getchar()和gets(s)连用是为了消除前一个输入的回车导致gets(s)无法输入的问题
    getchar();
    gets(s);
    for(int i = 0;i < n;i++){
        book[s[i] - 'a'] = 1; //出现过的字母对应的序号为1
    }
    for(int j = 0;j < 26;j++){
        if(book[j] == 1){
            printf("%c",'a' + j); //按顺序输出出现过的字母
        }
    }

    return 0;
}