Write the method generate which accepts a string and an int.
A bigram is a pair of adjacent words in a sequence. Bigrams overlap so that in the sequence "a b. c d", the bigrams are ("a", "b."), (''b.", "c"), ("c", "d"). You will write a simple parser which builds a bigram model based on input text and will allow checking sentences and generating sequences. To do so, you should take advantage of Java's collection classes including Maps. Create a class called Bigram. The class will have a constructor which takes a String. A Bigram object's job is to analyze this single String given to the constructor. You may want to use the constructor to preprocess the input to support the two methods below. Use a Scanner with its default tokenization on the String (don't call useDelimeter). As long as hasNext() returns true, each call to next() on the Scanner will retrieve the next word. Note that some words will be capitalized differently or contain punctuation. Treat each of those differently (for example, "Dogs", "dogs", and "dogs." are all different strings). public String[] generate (String word, int count) (Sequence generating method): Your sequence generation method will be given a start word and a count indicating the number of total words to generate (including the start word). It will generate the "most likely" or "most common" sequence based on bigram counts. It will return an array of Strings with the words generated in order. It always starts by generating the start word. As you generate each word, the next word generated should be the one that appears most often in the input (constructor) text after the previous word generated. If you reach a dead end (either the previous word was never seen or there are no words ever seen after that word), end generation early and return a shorter array. If there is more than one "most common" word seen in the input text, pick the smallest/first one according to the String.compareTo method, which is similar to dictionary ordering except that ALL capital letters are before ALL lowercase letters. SortedSets and SortedMaps such as TreeSets and TreeMaps order their set (or set of keys) according to compareTo. So does Arrays.sort() or the sort(null) method for Lists. Example: Bigram y new Bigram("The apple was green. The balloon was red. The balloon got bigger and bigger. The balloon popped. "); y.generate("The", 3) returns the String array ["The", "balloon", "got"] y.generate("popped.", 2) returns ["popped."] A tester program will be released which will test multiple examples. Your code should be able to work with input text containing up to a million words in a reasonable amount of time
