Bag-of-words similarity search from scratch

Build a small similarity search with no libraries: tokenize the documents, turn each into a bag-of-words vector, write a similarity function such as cosine similarity, and return the documents closest to a query. The functions you need are given; you write each one.