First reverse the whole sentence and then reverse every word of the
sentence
Example : "I am a programmer"
Step 1 Reverse entire sentence
"remmargorp a ma I"
Step 2 Now reverse every word in a sentence
programmer a am I
Complexity O(n)
On Mon, Aug 15, 2011 at 10:22 PM, Don <dondod...@gmail.com> wrote:
> #include <ctype.h>
> #include <string.h>
>
> int main(int argc, char* argv[])
> {
> char line[500];
> char tmp[500];
> char *words[100];
> int wordCount = 0;
> char *p, *wordStart=0;
>
> printf("Enter string:");
> fgets(line,500,stdin);
>
> for(p = line; *p; ++p)
> {
> if (!wordStart && isalpha(*p)) wordStart = p;
> else if (wordStart && !isalpha(*p))
> {
> words[wordCount++] = wordStart;
> *p = 0;
> wordStart = 0;
> }
> }
>
> p = tmp;
> for(int i = wordCount-1; i >= 0; --i) p += sprintf(p, "%s ",
> words[i]);
> strcpy(line,tmp);
> printf(">%s<\n", line);
> return 0;
> }
>
> On Aug 15, 6:18 am, programming love <love.for.programm...@gmail.com>
> wrote:
> > write a program to reverse the words in a give string.
> > also state the time complexity of the algo.
> >
> > if the string is "i am a programmer"
> > the output should be "programmer a am i"
>
> --
> You received this message because you are subscribed to the Google Groups
> "Algorithm Geeks" group.
> To post to this group, send email to algogeeks@googlegroups.com.
> To unsubscribe from this group, send email to
> algogeeks+unsubscr...@googlegroups.com.
> For more options, visit this group at
> http://groups.google.com/group/algogeeks?hl=en.
>
>
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this group, send email to
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
