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

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

时间限制：10.0s   内存限制：256.0MB
    

问题描述

　　为库设计新函数DelPack，删除输入字符串中所有的重复元素。不连续的重复元素也要删除。

　　要求写成函数，函数内部使用指针操作。

样例输入

1223445667889

样例输出

13579

样例输入

else

样例输出

ls

数据规模和约定

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

想到的第一个是用map做，能够去掉重复元素，但是我忘记了map有自动排序的功能，好吧，之前是觉得只有set有呢，后来只能把它存到一个vector数组里，如果发现有重复的元素，就用vector的函数erase去掉，用#include<algorithm>中的find函数找到这个s[i]，去掉就可以了，这题真是充分复习了stl库，汗颜。

用map做的自动排序：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
string s;
cin>>s;
map<char,int> m;
for(int i=0;i<s.length();i++)
{
m[s[i]]++;
}
map<char,int>::iterator it;
for(it=m.begin();it!=m.end();it++)
{
if(it->second==1)
{
printf("%c",it->first);
}
}
return 0;
}

ac代码如下

#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
string s;
cin>>s;
map<char,int> m;
vector<char>b;
for(int i=0;i<s.length();i++)
{
if(m[s[i]]==0)
{
b.push_back(s[i]);
m[s[i]]=1;
}
else
{
b.erase(find(b.begin(),b.end(),s[i]));
}
}
for(int i=0;i<b.size();i++)
{
printf("%c",b[i]);
}
return 0;
}