c++

We described an algorithm that reads a string of characters, correcting mistakes along the way. For more info you can refer to section 6.1.1 of course textbook. Implement the read-and-correct algorithm as a C++ function, but make the stack local to the function instead of an argument. Let the function construct a string that contains the corrected input characters in forward order, and return it. Use C++ Standard Template Library (STL) stack instead of the stack defined in this course. Add a comment and explain if you see any difference between STL stack and our stack methods