First you should use BufferedReader for input and PrintWriter for output.
Then you should create a big char[] buffer, read() whole input (3000000 chars is enough), manually parse it for data and put it into an array of some kind of Collections.
While parsing you should calculate the length of output.
Then you should create a char buffer of calculated size, manually fill it and print() whole buffer at once.

If you still can't get the idea, write to Abrackadabraa@gmail.com.

Java isn't slow, you just can't cook it. =)

Edited by author 28.07.2010 05:20