字符串去重

题目：求字符串的最长非重复子序列。比如字符串“dabaccdeff”，它的最长非重复子序列为“dabcef”

#include
#include   
#include
using namespace std;

int NoReplicatedSubstring(char *s,int len)
{    
    const int tablesize=256;
	char hashtable [tablesize] = {'0'};
    int count=0;
    for(int i=0;i c;//创建一个栈
    for(int i=0;i < len;i++)
    {
        if(hashtable[s[i]]!='\0')
        {
            c.push(hashtable[s[i]]);
            hashtable[s[i]]='\0';
			count++;
        }
    }
    while(!c.empty())
    {
        cout<

更简单的方法就是用set

#include 
#include 
using namespace std;

void NoReplicatedSubstring(char *s,int len) 
{
	set  HashMap;
	for(int i=0;i::iterator itr = HashMap.begin();
	for(itr;itr!=HashMap.end();itr++)
		cout<<*itr<<",";
};

int main()
{
	char *s="dabaccdeff";  
	int len=strlen(s);  
	NoReplicatedSubstring(s,len);  
	system("pause");
	return 0;
}