SCAU 18711 字符串去重

Description

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

输入格式

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

输出格式

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

输入样例

10
baaadccaab

输出样例

abcd

放代码：

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

// 一个值得注意的小细节就是：
getchar与gets(s)连用是为了消除前一个输入的回车导致gets(s)无法输入的问题

// #include <stdio.h>
char s[100000];
int book[30];
int main ()
{
    int n;
    scanf("%d",&n);
    getchar();
    gets(s);
    for(int i=0;i<n;i++)
    {
        book[s[i]-'a']=1;
    }
    for(int i=0;i<=26;i++)
    {
        if(book[i]==1)
        printf("%c",'a'+i);
    }
    return 0;
}

`