Lecture 21: Dynamic Programming III: Parenthesization, Edit Distance, Knapsack | Introduction to Algorithms | Electrical Engineering and Computer Science | MIT OpenCourseWare

Edit Distance - GeeksforGeeks

Using the ArrayBoundedStack or ArrayListStack class, create an application called EditString that prompts the user for a string. The application will then repeatedly prompt the user for changes to the string until the user enters an X, indicating the end of changes. The legal change operations are as follows:- U: Make all letters uppercase- L: Make all letters lowercase- R: Reverse the string- C ch1 ch2: Change all occurrences of ch1 to ch2- Z: Undo the most recent changeYou may assume that the