On Sep 8, 10: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
For the first Problem:
int alph[26];
void RemDuplicate(char buf[])
{
size_t i = 0,t;
while(buf[i]){
alph[buf[i] - 97] = 1;
i++;
}
for(t = 0,i = 0;i < 26;i++)
if(alph[i])
buf[t++] = i + 97;
buf[t] = 0;
}
I have assumed that the inputs consists of lower case letters.Any
uppercase letter input will invoke UB, but it can be avoided by a
little bit modification.The module program for the above
algorithm :http://codepad.org/vTeVxKPZ
--~--~---------~--~----~------------~-------~--~----~
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
-~----------~----~----~----~------~----~------~--~---
