问题描述
为库设计新函数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;
}