山重水复

题目描述 Description

古语有云：“山重水复疑无路，柳暗花明又一村。” 重复有时候并不是好事，会遮掩住我们所需要的信息。现有一个字符串，其中可能有一些重复的字符，请去掉该字符串中重复字符，使任意一个出现的字符只保留一个，并按照原来的顺序输出去重过后的字符串。

输入描述 Input Description

输入为一行，为一个待去重的字符串（长度不超过1000）。

输出描述 Output Description

输出为一行，为去重过后的字符串。

样例输入 Sample Input

zxyzzaabcdxy

样例输出 Sample Output

zxyabcd

#include <iostream>
#include <string.h>
#include <stdio.h>

using namespace std;

int a[128];
int main()
{
    char s[1002];
    gets(s);
    for(int i=0;i<strlen(s);i++)
    {
        a[int(s[i])] = 1;
    }
    for(int i=0;i<strlen(s);i++)
    {
        if(a[int(s[i])] == 1)
            putchar(s[i]);
        a[int(s[i])] = 0;
    }

    return 0;
}