UVa 10815 - Andy's First Dictionary

10815 - Andy's First Dictionary

 * http://acm.uva.es/p/v108/10815.html

Summary
Keep track of how many words are there in the input, defining a word as a contiguous sequence of letters, case-insensitive.

Explanation
There are many ways to do this - with a trie, a set, a hash table, a skiplist, among others.

Gotchas
If you read a word, it may contain multiple words.

Input
this"is"a"really"long"word

Output
a is long really this word