"  one   two three four    "
[download]

 "four three two one"
[download]

A popular C# approach goes something like:

 private static string reverseWords(string str) {
     string[] words = Array.FindAll<string>(str.Split(
                      new char[] {' ','\t'}),
                      delegate(string s) {
                         return !String.IsNullOrEmpty(s); });
     int i = words.Length - 1;
     if (i < 0)
         return String.Empty;
     StringBuilder sb = new StringBuilder(words[i]);
     while (--i >= 0)
         sb.Append(' ').Append(words[i]);
     return sb.ToString();
 }
[download]

Though the C# programmers seemed happy with this solution, it's a bit too verbose for my personal taste. When I suggested replacing all the StringBuilder claptrap with:

 Array.Reverse(words);
 return String.Join(" ", words);
[download]

they surprised me by saying they preferred the former version because StringBuilder was "faster" (though I couldn't measure any significant difference in running time).

Anyway, this little episode provoked me into solving their little problem in other, er, less verbose languages.

In Perl 5, I whipped up:

 sub reverseWords {
     join ' ', reverse split(' ', shift)
 }
[download]

after a few seconds thought, then pondered a Perl 6 version:

 sub reverseWords(Str $s) returns Str {
     $s.words.reverse.join(' ')
 }
[download]

which resembles a Ruby version:

 def reverseWords(s)
     s.split.reverse.join(' ')
 end
[download]

Finally, this Haskell version:

 reverseWords = unwords . reverse . words
[download]

may well be the winner of a multi-language golf competition. ;-)

Though one artificial little program proves nothing, at least I've had the satisfaction of demonstrating that this little problem can be easily solved as a one liner in many languages.

Please feel free to improve any of these solutions and/or add a new version in a language of your choice.

References

• Yet Another Rosetta Code Problem (Perl, Ruby, Python, Haskell, ...)
• Rosetta PGA-TRAM
• Rosetta code
• 99 Lisp Problems
• 99 Problems in Perl 6
• Ninety-Nine Haskell Problems

Acknowledgements: I'd like to thank the friendly folks at Haskell-Cafe for helping me with the Haskell version.

Updated 13-dec: Changed from split to comb in accordance with latest S29, which specifies that split no longer has a default delimiter and advises you instead to comb the words out of the string when splitting on whitespace. Updated 6-oct-2008: Added References section. Updated 10-0ct-2010. Changed comb to words, thanks moritz.