Register to reply

Reverse words of a string C++

by Ilikecereal
Tags: reverse, string, words
Share this thread:
Ilikecereal
#1
Dec20-11, 10:52 AM
P: 16
Write a program to reverse words of a string individually, for example if you enter: I love C++, it should display I evol ++C

They've given the solution in my textbook but I don't quite understand the logic behind it.

void main( )
{ int l, i, k = 0 ;
char str[80], word[80] ;
cout<<"Enter any string"<<endl ;
gets(str) ;
strcat(str, " ") ;
for(i = 0 ; str[i] !='0' ; i++)
{
if(str[i] != ' ')
{ word[k] = str[i] ;
k = k + 1 ;
}
else
{
while(k > 0)
{ cout<<word[--k] ;
}
cout<<str[i] ;
}
}
getch( ) ;
}


Could someone please explain what they have done here?
Phys.Org News Partner Science news on Phys.org
New model helps explain how provisions promote or reduce wildlife disease
Stress can make hard-working mongooses less likely to help in the future
Grammatical habits in written English reveal linguistic features of non-native speakers' languages
Mark44
#2
Dec20-11, 12:46 PM
Mentor
P: 21,216
When you post code, please surround your code with [code] and [/code] tags. This preserves indentation that might be there and makes your code easier to read.
Quote Quote by Ilikecereal View Post
Write a program to reverse words of a string individually, for example if you enter: I love C++, it should display I evol ++C

They've given the solution in my textbook but I don't quite understand the logic behind it.
void main( )
{ int l, i, k = 0 ;
  char str[80], word[80] ;
  cout<<"Enter any string"<<endl ;
  gets(str) ;
  strcat(str, " ") ;
  for(i = 0 ; str[i] !='0' ; i++)
  {  
      if(str[i] != ' ')
      { 
          word[k] = str[i] ;
          k = k + 1 ;
      }
      else
      {  
         while(k > 0)
         { cout<<word[--k] ;
         }
         cout<<str[i] ;
      }
   }
   getch( ) ;
}
Could someone please explain what they have done here?
It's probably more useful for you to puzzle it out yourself. Take a simple string, like "my cat" and pretend you're the computer running your code. Do this with a sheet of paper, and keep track of the values of the loop control variable i and the other variable k. For each value of i, write down the value of the array and what happens to it. When the loop is complete you should see how the string has changed.
D H
#3
Dec20-11, 01:22 PM
Mentor
P: 15,058
You need to get a different book. Your's is fatally flawed.

I don't know if this code is in your text, for(i = 0 ; str[i] !='0' ; i++) If it is it means the sample code is untested (very very bad). That line should be for(i = 0 ; str[i] !='\0' ; i++)

Using void main() is an unforgivable sin for a textbook on C++, as are using gets() and getch().


You need to get a better book.

bigfooted
#4
Dec20-11, 01:29 PM
P: 285
Reverse words of a string C++

Also, C++ has built-in functions to do all this for you, e.g.

http://www.cplusplus.com/reference/algorithm/reverse/
Ilikecereal
#5
Dec20-11, 01:33 PM
P: 16
Yeah, it is for(i=0 ; str[i] != '/0' ; i++)
Sorry that was a typo on my part.

I do, however, agree that it is an extremely bad book. I use other books for concepts but I can't really help it when it comes to writing programs cause this book is provided by my education system.
Ilikecereal
#6
Dec20-11, 01:39 PM
P: 16
I know using gets( ) causes the program to crash since it does not let you specify a limit on how many characters are to be read
But why is using getch( ) bad?
D H
#7
Dec20-11, 01:47 PM
Mentor
P: 15,058
Quote Quote by bigfooted View Post
Also, C++ has built-in functions to do all this for you, e.g.

http://www.cplusplus.com/reference/algorithm/reverse/
No, it doesn't. Given the input "testing 123", the given program with print "gnitset 321". Using std::reverse results in "321 gnitset".

Besides, it's best if beginners at first avoid huge parts of the huge C++ library. Students need to learn how to iterate, how to search, how to write simple algorithms. Once they have learned such techniques they can be told "Oh, by the way. Almost all the stuff you've learned to write the last few weeks is already written for you in the C++ library."


Register to reply

Related Discussions
The 1st 3 words... Fun, Photos & Games 27
To the nearest order of magnitude. General Physics 6
How many words... Set Theory, Logic, Probability, Statistics 5
How many words General Discussion 27
Words Forum Feedback & Announcements 3