【字符串筛选--小米】

题目描述：

对输入的字符串，去掉重复的字符，只保留第一次出现的字符；

解题思路：

整两个容器，遍历第一个容器，并判断其元素是否在第二个容器里，在的话，不作为，不在的话添加进去即可；

代码：

#include<iostream>
#include<string>
#include<vector>
using namespace std;

void screen(vector<char>&old, vector<char>&newo)
{
	int flag;
	for (int i = 0; i < old.size();i++)
	{
		flag = 1;
		for (int j = 0; (j<newo.size() && j < i); j++)
		{
			if (old[i] == newo[j])
			{
				flag = 0;
			}
		}
		if (flag)
		{
			newo.push_back(old[i]);
		}
	}

	for (auto &i : newo)
	{
		cout << i;
	}
	cout << endl;
}



int main()
{
	string tmp;
	getline(cin, tmp);

	vector<char>old;
	vector<char>newo;

	for (auto &i : tmp)
	{
		old.push_back(i);
	}

	screen(old, newo);

	system("pause");
	return 0;

}