编程题【字符集合】

输入描述:

每组数据输入一个字符串，字符串最大长度为100，且只包含字母，不可能为空串，区分大小写。

输出描述:

每组数据一行，按字符串原有的字符顺序，输出字符集合，即重复出现并靠后的字母不输出。

示例1

输入

abcqweracb

输出

abcqwer

思路：用数组记录当前字母是否输出过

#include <iostream>
#include<bits/stdc++.h>

using namespace std;

int main()
{
    string in;
    while (cin >> in)
    {
        int asc[125];
        memset(asc,0,sizeof(asc));//要先把数组置零
        for (int i=0; i<in.size(); i++)
        {
            int id = in[i];
            if (!asc[id])//若该字母还没输出过则进行输出
            {
                printf("%c",in[i]);
                asc[id] = 1;//打上已有标记
            }
        }
        printf("
");
    }

    return 0;
}