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

  算法提高 11-2删除重复元素  
时间限制:10.0s   内存限制:256.0MB
    
问题描述
  为库设计新函数DelPack,删除输入字符串中所有的重复元素。不连续的重复元素也要删除。
  要求写成函数,函数内部使用指针操作。
样例输入
1223445667889
样例输出
13579
样例输入
else
样例输出
ls
数据规模和约定
  字符串数组最大长度为100。
想到的第一个是用map做,能够去掉重复元素,但是我忘记了map有自动排序的功能,好吧,之前是觉得只有set有呢,后来只能把它存到一个vector数组里,如果发现有重复的元素,就用vector的函数erase去掉,用#include中的find函数找到这个s[i],去掉就可以了,这题真是充分复习了stl库,汗颜。
用map做的自动排序:
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
	string s;
	cin>>s;
	map m;
	for(int i=0;i::iterator it;
	for(it=m.begin();it!=m.end();it++)
	{
		if(it->second==1)
		{
			printf("%c",it->first);
		}
	}
	return 0;
}
ac代码如下
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
	string s;
	cin>>s;
	map m;
	vectorb;
	for(int i=0;i


你可能感兴趣的:(蓝桥)