Post-Apocalyptic Poetry Interpreter Solution

The Scene.

The year is 2217. World War IV has recently ended. It engulfed planet earth in tragedy, and in its aftermath, governments everywhere have cracked down on artistic expression. By stifling the strong emotions that are often expressed through art, the governments of the world hope to avert future wars.

But the human spirit is resilient. People all over the globe have joined the Poetry Movement in a commitment to continue creating and sharing poetry of all kinds. They are determined to prevent this post-apocalyptic world from becoming a post-artistic world.

However, they must be stealthy. If they are caught transmitting their poetry, the punishment is prison for an indefinite length of time.

The poets have devised a method of communication that embeds their poems into seemingly random strings of hexadecimal digits. Because of your reputation as a trusted member of the Poetry Movement, you have been approached by a young man in need of your help. He chose to forego all the computer science classes offered in his elementary, middle, and high school, so he doesn't have the skills to encode or decode poetry. But his beloved was stranded on the other side of the world when war broke out, and she has been sending him encrypted poems.

Your mission is to assist this young man to decode the poems from his beloved. When you have done this, your program will also be able to decode poems of every kind! You will be supporting love, family, and freedom for poets the world over!

You should know: The poems that are created in this post-apocalyptic expressionism are different than the poems of old. They are less sentential in form, and more like abstract word art. This structure allows them to much more easily evade detection. But as you will soon see, they can be just as meaningful.
The Task.

DO NOT start your own code from scratch. Paste the skeleton code provided (Canvas -> files -> Project 2 -> PoetryMovementSkeletonCode.java) to start your own .java file. Read all of these instructions before doing so, because there are requirements for naming your file and for importing the necessary libraries that you will be using.

The encoded poems that you will take as input appear to be a randomly formatted string of hex digits.

For example, here is one (hex digits are NOT case sensitive):

6C6F7665

In order to decode this hex string into the words it contains, you must pair up the hex digits – in this case, it will be 6C, 6F, 76, 65. You must transform those hex digit pairs into their corresponding ASCII character. (http://www.ascii-code.com/)

6C = l

6F = o

76 = v

65 = e

This hex string, 6C6F7665, actually spells "love". **Note: you do NOT need a long if-else or switch statement to translate these hex digits into letters. You can do one-line character arithmetic that translates the hex code into a valid English letter.

After you have decoded your hex string into a string of English letters, the real computational task begins.

You must search through the string of English letters to identify all words that are in the English language. We are providing you with a toolkit to check if a word is in the dictionary, so you don’t have to worry about that part (you will just call the method isWord() which is provided in the skeleton code).

You must identify words of length 4, 5, and 6. Traverse your string checking for words of all of those lengths. The same characters may be members of more than one word.



You must download the skeleton code provided by the teaching staff and use it as the starting point for your own code.



Here are some examples of how some of your methods should work:

An example of hex character translation: (for an odd number of digits)

0f is mapped to p

6f is o in the ascii table
77 is w in the asci table



Ex: String letter := “fourgooddogsswam”, int wordSize := 4

This method would check these four-letter substrings:



four

ourg

urgo

rgoo

good

oodd

oddo

ddog

dogs

ogss

gssw

sswa

swam



The string array returned from your method would be ["four", "good", “dogs", “swam”, null, null, null, null, null, null, null, null, null]

It is possible that the string of hex digits is too short to support looking for some lengths of words. For example, if only six hex digits are provided, that would translate into three English letters, which cannot produce a word of lengths 4, 5, or 6. In that case your program should not crash, it should simply not give any output. You will have to handle this case within your methods. If the input is long enough to find words of size 4 but not larger, or up to size 5 but not larger, you must find those words and output a poem as normal. The program will simply not check for larger words if the input is not long enough to support that length of word.

Formatting the poem for output.

You must format the poem as follows for output. Note that your method will be returning a formatted String and the ONLY println will happen in the main method which is fully provided for you. To insert tabs and line breaks into your String, you will insert \t and \n characters, respectively. For example, the

string “theirs earth mine\n\tyours ours\n\t\tours\n\t\t\tours” will print as follows. Note the line break and the tabs. The \n and \t are treated as one single special character in Java.

theirs earth mine
yours ours
ours
hers


All poems are formatted with at most one word of each length per line. First, the word of longest length

    (6) appears if there is such a word that hasn’t already been placed in the poem. Then a space, then a word of the medium length (5) if available. Then, finally a word of the shortest length (4) if available. Each successive line should be indented one additional tab more than the previous line. See the example output poems at the end of this document for details on how it works with different sets of words.

Instructions for setting up your project workspace:

First, create your project. In Eclipse, click File -> New -> Java Project. Name it PoetryMovement. Make sure that you check the option to create a separate src folder.

Then, in the src folder that was created, make a new Java Class (a new .java file will result). This file will be your main source code, where you will create your solution to the project. Name this Java file

PoetryDecoder.

Now, in your PoetryDecoder.java file is where you will copy-paste the skeleton code provided for you below. This is also the file you will turn in for grading. You will only submit PoetryDecoder.java.

Finally, you must add an external set of utilities to your project space.

First, download the jar file with utilities. Add this .jar (Java Archive, a kind of zip file) to your project so that your code will be able to call the packages in it to determine what is a word. After you have downloaded the .jar to your computer, right-click on your project name in Eclipse and choose Properties. On the left bar click Java Build Path. On the top tabs, click Libraries. Then click the Add External Jar button on the right. A file chooser will appear. Navigate to wherever you saved the .jar file we provided. (It may be in your Downloads folder by default depending on how you have your computer set up.) After you do this, all the import statements in the skeleton code will compile! Before you import the jar, the skeleton code won’t be able to find the packages we import (for example, org.jsoup.Jsoup, etc). They are in that jar that you add to your project.

Instructions for submitting:

Turn in only the PoetryDecoder.java file on Canvas. If you do not follow the naming requirements above or if you rename any methods (or change their signatures) in the skeleton code provided, your code will lose all points associated with automatic testing. The teaching staff will automatically test your code using JUnit testing, which we will cover in class later. JUnit testing requires that our code be able to call your code by the precise method names specified, which is why you must not change them. There is a second reason that this structure benefits you: it helps you learn how to organize a program into methods that make sense and communicate with each other.


Documentation:

The skeleton code has a lot of instructions for you. Before you turn in your code, replace the instructional documentation with appropriate comments of your own. Some of the existing comments will remain, but you should comment each method and the class as you normally would.



Test cases:

Please enter your input:
6c6f766564

loved love

Please enter your input:
736b69657368667368696e6568666c6f76657070666c6f77626277777468656d
skies kies
shine shfs
shin
love
flow

Please enter your input:
7368696e657362626c6f76657071707175706f6e72776f726c64

shines shine shin
world love

Please enter your input:
6d696e65707068656172746e6d75706f6e7161686561727473676e657665726170617274
hearts heart mine
heart hear
never hear
apart arts
neve
ever
apar
part

(Note this took 1 min and 10 seconds to display, be patient!!)

Please enter your input:
62616e616e6178786170706c656f7461636f6f72616e6765677265656e626c75656f6365616e706f6f6c6

46f6e65

banana apple taco
orange orang oran

range rang
green blue

ocean pool
done




















Please enter your input: 010413130411606e006b0405db826bee6f02659c5ba better snake flak
flake lake
ocean