[1] a stack can be used to recognize certain types of patterns. consider the pattern string1#string2, where neither string contains "#". the string2 must be the reverse of string1. write a program that reads strings until the user enters an empty string. the program should indicate whether each string matches the pattern. run: input a string: 1& a#a& 1 1& a#a& 1 matches the pattern input a string: 1& a#1& a 1& a#1& a does not match the pattern input a string: madamimadam#madamimadam madamimadam#madamimadam matches the pattern input a string: