How to Reverse words of a line?

Question

Given a list of space separated words, reverse the order of the words. Each line of text contains L letters and W words. A line will only consist of letters and space characters. There will be exactly one space character between each pair of consecutive words.
for example :

Input:
this is a test

Output:
test a is this

Answer 1

#include<stdio.h>

/* function prototype for utility function to
   reverse a string from begin to end */
void reverse(char *begin, char *end);

/* Function to reverse words */
void reverseWords(char *s)
{
    char *word_begin = s;
    char *temp = s; /* temp is for word boundry */

    /* STEP 1 of the above algorithm */
    while( *temp )
    {
        temp++;
        if (*temp == '\0')
        {
            reverse(word_begin, temp-1);
        }
        else if(*temp == ' ')
        {
            reverse(word_begin, temp-1);
            word_begin = temp+1;
        }
    } /* End of while */

    /* STEP 2 of the above algorithm */
    reverse(s, temp-1);
}

/*Function to reverse any sequence starting with pointer
  begin and ending with pointer end */

void reverse(char *begin, char *end)
{
    char temp;
    while (begin < end)
    {
        temp = *begin;
        *begin++ = *end;
        *end-- = temp;
    }
}

/* Driver function to test above functions */
int main()
{
    char s[] = "i like this program very much";
    char *temp = s;
    reverseWords(s);
    printf("%s", s);
    getchar();
    return 0;
}

Answer 2

Logic is simple first reverse the whole string followed by reverse each individual. Check the following code (tested one) -

#include <stdio.h>
#include <string.h>

main()
{
  char words[] = "this is a test for queryhome";
  int i, j;

  // Reverse the entire string
  for(i = 0; i < strlen(words) / 2; i++) {
    char temp = words[i];
    words[i] = words[strlen(words) - i - 1];
    words[strlen(words) - i - 1] = temp;
  }


  // Reverse each word
  for(i = 0; i < strlen(words); ++i) {
    int wordstart = -1;
    int wordend = -1;
    if(words[i] != ' ') {
      wordstart = i;
      for(j = wordstart; j < strlen(words); j++) {
        if(words[j] == ' ') {
          wordend = j - 1;
          break;
        }
      }


      if(wordend == -1)
        wordend = strlen(words) - 1;

      for(j = wordstart ; j <= wordstart + ((wordend - wordstart) / 2) ; j++) {
        char temp = words[j];
        words[j] = words[wordend - (j - wordstart)];
        words[wordend - (j - wordstart)] = temp;
      }

      i = wordend;
    }
  }

  printf("%s\n", words);
}

Answer 3

simple way is call the reverse method in java

String string="I am a student of BHU";
String reverse = new StringBuffer(string);
reverse().toString();

Comments

But this will reverse the complete string, whereas question was to reverse the string without reversing individual words.

---

for(i=strlen(str); i>=0; i--)
    {
       if(str[i-1]==' ' || str[i-1]==NULL )
       {
           for(j=i; str[j]!=' '; j++)
           {
               printf("%c",str[j]);
           }
       }
       printf(" ");
    }

---

So you like to put the complete answer, you may edit the answer by pressing edit button.

---

i figured it out in a new way..what about this one? in this logic i have tried to reach at the starting of each word (in a reverse manner )and than printed it.
here is my code:
#include <stdio.h>
#include<string.h>
int main(void) {
    int n,i,j;
    char *p,*t;
    int lenstr;
    char Line[1001];
    fflush(stdin);
    gets(Line);
    lenstr=strlen(Line);
    p=Line;
    for(i=lenstr-1;i>=0;i--)
      {
           if(*(p+i)!=' ' && i>0)
              continue;
          t=p+i;
          if(i!=0)
             {
               *t='\0';
              t++;
             }
          printf("%s ",t);
     }
    return 0;
}

---

thanks....this one is perfect