笔试代码题--2020小米--筛选字符

笔试代码题--2020小米--筛选字符

---

题目描述

 在一个字符串中，只输出第一次出现的字符串。

实例1：

输入：hello,http

输出：helo,tp

代码如下：

#include <string>
#include <iostream>
#include <unordered_map>
using namespace std;
int main()
{
	string string1;
	unordered_map<char ,char> map1;
	getline(cin,string1);//防止空格影响
    int i = 0;
	while(i < string1.size())
	{
		if(map1.count(string1[i] ) > 0)
		{
			string1.erase(i ,1);//从i开始删除，删除一个
		}
		else
		{
			map1[string1[i]] = 1;//没找到就记录下来，继续找
			i++;
		}
	}
	cout << string1<<endl;
	return 0;
}

运行结果：