Reverse Words - GCJ 2010 (Africa)

Posted on March 23, 2010

Below is a problem statement from the 'Google African Code Jam' (which is happening, at the moment):


Given a list of space separated words, reverse the order of the words. Each line of text contains L letters and W words. A line will only consist of letters and space characters. There will be exactly one space character between each pair of consecutive words.


The first line of input gives the number of cases, N.
N test cases follow. For each test case there will a line of letters and space characters indicating a list of space separated words. Spaces will not appear at the start or end of a line.


For each test case, output one line containing "Case #x: " followed by the list of words in reverse order.


Small dataset

N = 5
1 ≤ L ≤ 25

Large dataset

N = 100
1 ≤ L ≤ 1000

Sample Input

this is a test
all your base


Case #1: test a is this
Case #2: foobar
Case #3: base your all

The solution for the above problem is pretty easy. Below is my solution:

Blog Categories
The views expressed on this blog are my personal views and do not reflect the views of my employer or campaigns I am supporting.

All sample code is provided for illustrative purposes only. These examples have not been thoroughly tested under all conditions. The writer therefore, cannot guarantee or imply reliability, serviceability, or function of these programs.

All programs contained herein are provided to you "AS IS" without any warranties of any kind. The implied warranties of non-infringement, merchantability and fitness for a particular purpose are expressly disclaimed.