Text Formatting

Question A - Text Formatting

The first question of the ACM is usually the warmup, and it was no exception this year. The problem's title pretty much sums up what it's about - given lots of lines, tokenize, word wrap, output the number of lines.
Which also describes how to solve it:
  • Parse the input cases, one at a time, by reading each line and splitting into tokens (good for this is Scanner in Java or stringstream in C++).
  • Count the number of lines and the #characters on the current line. For each word, either add it to the current line (plus the two spaces) if it fits, or put it at the start of the next line.
And that's it - (untested) code can be found here.

Personally, I had thought more teams should have been able to solve this, however it's possibly due to some of the tricks (e.g. not adding extra two spaces at the start of a new line) and maybe because string input is usually seen as nastier to handle than numbers [it seems, anyway]. Still, an ok warmup nonetheless.

Comments

Post a Comment

Popular posts from this blog

Beans!

Image
Amazing news in from Microsoft: That's right, a P2P chat application with NO code written by the user at all. I was struck by two thoughts - (a) Is Microsoft just telling a big fib, and (b) is it a good thing that P2P apps can be written with no code? Having recently downloaded the NetBeans 6.1 Beta IDE to help with some Java GUI, I decided to test this out...so channeling the reviewing style of Jeremy Clarkson and simile generation of Zero Punctuation , welcome to my first ever IDE roadtest: Can NetBeans create a code-less P2P app? Armed with only NetBeans 6.1 Beta, a little plastic ball of mouse in my right hand I can start this java experiment ‐ while my left hand is free to go off and make itself some coffee, play golf with Donald Trump, or really do whatever it wants now that it's not required to write any code. I foresee it could soon become quite the socialite. The first step is upgrading my old NetBeans 6.0 to the new 6.1 version. Unfortunately, 'upgrade' he
Read more

Comment Away!

Image
For those who hadn't heard, Blogger recently launched the feature I'd been working on for the last few months - threaded commenting:  http://buzz.blogger.com/2012/01/engage-with-your-readers-through.html This post is mostly just a call to everyone reading to comment more on blogs - Blog authors like it when they get (non-spam) comments, and commenters get to engage with the author and hopefully discuss with someone who shares an interest. More on this later, but first I have to say, a big thankyou to our users; for both their patience in getting this feature, and the positive reaction to it. What do I mean by the latter? I was a bit of a social-network junkie after launch, searching for reactions, and so throughout this post the images I'm using will be screen-shots of a choice few (click to enlarge): *Squeee* I love reading feedback like this, and just want to keep doing stuff people will like!  My hope all along was to give people what they wanted - including me
Read more

Sounds good - part 1

Image
I've spent a bit of time recently on one particular coding project of mine: Go-Sound , which is a library for sound manipulation and analysis written in Golang. When explaining it to people however, it turns out that not many people know how sounds work - indeed, I didn't until recently - which is interesting as it's something we use all the time (statistically, you're probably hearing something while reading this) but don't really know much about. This post is an introduction to the library, but also hopefully serves as a tutorial about what sound actually is. Sound = changing pressure When you hear a sound, what are you actually sensing? Sound waves are actually changes in pressure that are picked up by your eardrum. When you hit a drum, or pluck a string, or blow air through a tube, you are vibrating the air, and these pressure changes travel out in all directions - if they hit an ear, those changes will get interpreted as sounds. Once convenient way to rep
Read more