華為筆試題--去掉重復字符

#include<iostream>
#include<string>
#include<algorithm>
#include<unordered_set>
 
using namespace std;

/*給出一個字符串，將重復的字符去除，僅保留第一次出現的字符，且保持去重后的字符在原字符串中的順序不變。

輸入數據是一個字符串（不包含空格）

輸出去重后的字符串

輸入：12ere2

輸出：12er
*/

int main()
{
    string instr,outstr;
    unordered_set<char> sc; //用來去重字符串中重復字符
    getline(cin,instr);
    for(auto c:instr)
    {
        if(sc.find(c) == sc.end()) // 如果set中沒找到該字符
        {
            sc.insert(c);
            outstr.append(1,c);
        }
    }
    cout<< outstr <<endl;
    return 0;
}