算法提高 11-2删除重复元素

问题描述

　　为库设计新函数DelPack，删除输入字符串中所有的重复元素。不连续的重复元素也要删除。
　　要求写成函数，函数内部使用指针操作。

样例输入

1223445667889

样例输出

13579

样例输入

else

样例输出

ls

数据规模和约定

　　字符串数组最大长度为100。

#include <iostream>
#include <vector>
#include <map>
#include <string>
#include <algorithm>
using namespace std;
map <char,int>a;//记录字符是否出现过
vector<char>b;//盛放未重复的字符
int main()
{
	string s;
	cin>>s;
	for(int i=0;i<s.size();i++)
	{
		if(!a[s[i]])//如果未重复
		{
			b.push_back(s[i]);
			a[s[i]]=1;			
		}
		else//如果重复
			b.erase(find(b.begin(),b.end(),s[i]));	
	}
	for(int i=0;i<b.size();i++)
		cout<<b[i];
	return 0;
}