@Debanjan Thanks for correcting this. On Tue, Oct 13, 2009 at 5:12 PM, Debanjan <[email protected]> wrote:
> > On Oct 13, 12:05 pm, Raghavendra Sharma <[email protected]> > wrote: > > For the first problem. > > > > All occurrence of a duplicate character in a word. > > > > void RemoveDuplicates(char *word) { > > int count[256] = {0, 0}; > > char *p = word; > > > > while ( p ) { > > This would be while(*p) { > > > count[(int)(*p)] = 1; > > p++; > > } > > > > p = word; > > char *q = word; > > > > while ( q ) { > > And This would be while(*q) { > > > if ( count[*q] ) { > > *p = *q; > > count[*q] = 0; > > p++; > > q++; > > } else { > > q++; > > } > > } > > *p = '\0'; > > > > } > > > > 2009/9/8 Matic Potočnik <[email protected]> > > > > > > > > > Hashing for words, > > > and a mapping to ASCII values for characters (make array of size > > > 256... if (A[(int)string[i]] == 0), an original char, A[(int)string[i]] > > > ++, else a duplicate char) > > > > > Go through string and delete duplicate chars and when you reach the > > > end of a word hash it and add it to output if it's original. > > > > > On Sep 8, 7:47 am, yash <[email protected]> wrote: > > > > wap a program in efficient manner to remove all occurrence of > > > > duplicate character in the word and all occurrence of duplicate word > > > > in the file. > > > > > > i break the problem in two section( this is my approach it may be > > > > better one ) > > > > > > wap to remove all duplicate character in the word. (order is > important) > > > > [i don't know which DS we use for this program your suggestion has > > > > highly appreciated] > > > > wap to remove all duplicate word in the file. (order is important)[we > > > > use tries to remove all duplicate word in the file] > > > > > > input in file > > > > > > we welcome your feedback, suggestions comment to make better your > > > > world > > > > > > After run the above compression algo output will be > > > > > > we welcom your fedback, sugtion coment to make betr world > > > > > > -- > > > > Kind Regards > > > > ^_^ > > > > Yashpal Jain > > > > Software Developer-IDC Risk > > > > PayPal - an ebay company > > > > --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected] To unsubscribe from this group, send email to [email protected] For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---
