The section "Developing an ADT During the Design of a Solution" described an algorithm readAndCorrect that reads a string of characters, correcting mistakes along the way.

a For the following input line, trace the execution of readAndCorrect and show the contents of the stack at each step: abf-cdef-f-fghf-i

b. The nature of the stack-based algorithm makes it simple to display the string in reverse order (as was done in display Backward}, but somewhat harder to display it in its correct order. Write a pseudocodc algorithm called display Forward that displays the string in its correct forward order.

c. Implement readAndCorrect and display Forward as Java methods.