Google code Jam qualification round 2010 – Reverse Words solution
0
/
1525
Problem
Given a list of space separated words, reverse the order of the words. Each line of text contains1 | L |
1 | W |
Input
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.Output
For each test case, output one line containing “Case #x: ” followed by the list of words in reverse order.Limits
Small dataset
N = 5 1 ≤ L ≤ 25Large dataset
N = 100 1 ≤ L ≤ 1000Sample
Below is a solution to the problem using node.js. To run this program. install nodejs from here. From the command line, go to the directory where this file is saved, say for eg. readFile.js and type in node readFile.js from the command prompt. It will output data to a file called output.txt and will also print it on screen.ID provided is not a Gistpen repo.
The above code starts off reading list of words given in file , splitting the read stream by new line, process one string present per line and reverse words of each of the strings one by one. To reverse words, first each of the strings is split off by whitespaces and stored in an array using javascriptsplit method and then the array is print in reverse order. Each of the array output is written to a file creating a final output file.
Link to the problem is here. 2 set of input files (large and small are as below)
Input set:
B-large-practice
B-small-practice
Output set
output_large
output-small