C/C++ Program for removing the multiple occurences of a words in a string

[rajarora]

Hi All,

I need to have a function that should remove the multiple occurrences of all substrings present in a string.
That is the function will be having an input like this:-

char* data=NULL;
/* memory allocation for data and then initializing the data*/
data = {"abc","xyz","abc",sss"};

/*now function call */

data = {"abc","xyz",sss"};


Can anybody help me in this regard ASAP. Code or Algoritham ; anything or any idea.

Thanks a lot,

Raj Kumar Arora

[Banfa]

use C++

put strings in a list

have the function take the strings out of the list and put them in a set. Because of the nature of a set you will not be able to create duplicates.

Then re-create the list from the members of the set.

[rajarora]

use C++

put strings in a list

have the function take the strings out of the list and put them in a set. Because of the nature of a set you will not be able to create duplicates.

Then re-create the list from the members of the set.

Thanks Banfa for ur reply, Can u pls help me by explaining it in a little bit detail
because i dont know programming sets. So how programming in set will remove redundancies ; I could not understand this.

[Banfa]

In a set the data is the key and the key must be unique. If you try to add an entry that already exists it will fail.

By transfering all the entries from a list to a set the duplicate entries will fail on insert leaving a set of unique items.

[rajarora]

In a set the data is the key and the key must be unique. If you try to add an entry that already exists it will fail.

By transfering all the entries from a list to a set the duplicate entries will fail on insert leaving a set of unique items.

Thanks for so quick reply;
I will try it and hopefully solve this,

Regards
Raj Kr Arora