reverse the order of the words

[Matt]

Given an array of characters which form a sentence of words, give an
efficient algorithm to reverse the order of the words (not characters)
in it.

 

[Ivan Vecerina]

Given an array of characters which form a sentence of words, give an
efficient algorithm to reverse the order of the words (not characters)
in it.

Matt,
You really are posting a series of classic interview/quizz questions
in comp.lang.c* groups. Some kind of homework ?

For this problem, a classic approach is to reverse the whole sentence,
then reverse the characters of each word. This has the advantage of
being easy to apply in-place.


Cheers,

 

[Mike Wahler]

Given an array of characters which form a sentence of words, give an
efficient algorithm to reverse the order of the words (not characters)
in it.

here homework do not do We.

this read Please:
http://www.slack.net/~shiva/welcome.txt

you Thank,
-Mike

 

[Kevin Goodsell]

here homework do not do We.

this read Please:
http://www.slack.net/~shiva/welcome.txt

Or even this:

http://www.parashift.com/c++-faq-lite/how-to-post.html#faq-5.2

-Kevin

 

[Ron Natalie]

here homework do not do We.

You sound like Master Yoda when you talk like that

 

[David Rubin]

You sound like Master Yoda when you talk like that

Or a Boy Scout

/david

 

[Mike Wahler]

You sound like Master Yoda when you talk like that

It may come as a surprise to many, but I've only seen
the first Star Wars movie, but none of the sequels.
Did this character speak backwards?

-Mike

 

[Ron Natalie]

It may come as a surprise to many, but I've only seen
the first Star Wars movie, but none of the sequels.
Did this character speak backwards?

Not necessarily backwards, but many of his phrasing is reordered
to make him seem more alien.

 

[WW]

It may come as a surprise to many, but I've only seen
the first Star Wars movie, but none of the sequels.
Did this character speak backwards?

I backwards did not talk, my apprentice. ;-)