牛客网---删除重复字符

一.题目：

牛牛有一个由小写字母组成的字符串s,在s中可能有一些字母重复出现。比如在"banana"中,字母'a'和字母'n'分别出现了三次和两次。
但是牛牛不喜欢重复。对于同一个字母,他只想保留第一次出现并删除掉后面出现的字母。请帮助牛牛完成对s的操作。

二.解题思路：

从字符串中取出一个元素，将这个元素和之前已被取出的元素进行比较，如果从已取出的元素中找到了该元素，那么这个元素将不能被输出，否则输出该元素。

三.手写代码：

#include<iostream>
#include<string>
#include<vector>
#include<set>

using namespace std;

int main()
{
    string s;
    cin>>s;
    set<char>t;
    vector<char>result;
    for(int i=0;i<s.size();i++)
    {
        if(t.find(s[i])==t.end())
        {
            t.insert(s[i]);
            result.push_back(s[i]);
        }
    }
    for(int i=0;i<result.size();i++)
    {
        cout<<result[i];
    }
    cout<<endl;
    return 0;
} 

四.运行结果：