Due December 1, 10 points.
For PA7 you will write parts of a program to solve the longest common subsequence problem for character strings. The program will have controls to allow the user to either enter their own strings or generate them randomly. It will have a log viewer for displaying solutions and logged debugging messages.
In addition to a package for the longest common subsequence problem, the project contains complete code for a total price optimization with several different solution versions. The one that most closely matches this assignment is the one in the TotalPriceSolver class.
You will need to do two things:
The lcs.Tester class already has variables for your solver and a random string generator class. You will need to add controls for setting up two strings and sending them to your solver.
Each string control should allow the user to either enter their own string or to generate one randomly. The former will require a text field. The latter will require a control for setting the length of the string and a button to invoke the random string generator. You can install an implementation of javax.swing.AbstractAction on the text fields to send the strings to your solver.
You should turn in a copy of your code for all classes that you modify. These classes should have your name included in comments. You should also turn in a modified script of the program execution. You can turn in the code and script in lab or submit them by web drop.
Section overview text.