/*in 2n comparisons*/


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

int count=0;
void rev_word(char str[20],int m,int n)
{
int i,l,k;
k=n-m+1;
if(k%2==0)
l=(k/2-1);
else
l=k/2;
k=n;
for(i=m;i<=m+l;i++)
{ 
char t=str[i];
str[i]=str[k];
str[k]=t;
k--;
}
}
int main()
{
char str[100];
int i,j=0;
cout<<"\n\nenter string:";
gets(str);

rev_word(str,0,strlen(str)-1);


for(i=0;i<=strlen(str);i++)
{   
if(str[i]==' '||str[i]=='\0')
{
rev_word(str,j,i-1);
j=i;
while(str[j]==' ')
j++;
i=j;
}
}
cout<<"\n\nsentence with order of words reversed is:";
cout<<str;
return 0;
}

//Simple String Reverse
#include<stdio.h>
#include<string.h>
char str1[50],str2[50];
main()
{
        printf("\nEnter The String:");
        gets(str1);
        rev(str1);
}
rev(char s[20])
{
        int i=0,a=0,j=0,k=0;
        a=strlen(s);
        b:
        a--;
        while(s[a]!=' '&a>=0)
        {
                str2[i]=s[a];
                a--,i++;
        }
        str2[i]='\0';
        j=strlen(str2)-1;
        while(str2[k]!='\0')
        {
                printf("%c",str2[j]);
                j--,k++;
        }
        printf(" ");
        if(a>=0)
        {
                goto b;
        }
        printf("\n\n");
}