Program to Reverse the Given Sentence

This program will Reverse the Given Sentence and Print the Sentence .
Input :
Welcome to Wisdom Overflow
Output :
Overflow Wisdom to Welcome
Logic To Reverse the Sentence :
- Get the Sentence from the User and Store it in a String .
- For reversing , We need to get the First Last word and Print it .Next is the Second last word , etc . . .
- Traverse the String in reverse order and while Seeing a ” Space ” it indicates we have got a Word in the Sentence .
- Now Print the Characters until a ” Space ” is seen again .
- By repeating these steps we will get all word except the first word so, another Loop is used to print the first Word .
Program :
#include<iostream> using namespace std; int main() { string sentence; cout<<"Enter the Sentence:"; getline(cin,sentence); //read string with spaces int length=sentence.size(); //calculates string length for(int i=length-1;i>=0;i--) { if(sentence[i]==' ') //if condition to split words { int k=i+1; while((sentence[k]!=' ')&&(k!=length)) //while used to print the splitted word { cout<<sentence[k]; k++; } cout<<" "; } } length=0; //n=0 for print the first word //loop to print the first word while((sentence[length]!=' ')&&(sentence[length]!='\0')) //'/0' is important if a single word is given as sentence //remove '/0' and enter single word to know its importance { cout<<sentence[length]; length++; } return 0; }