Question II $(40$ points$)$: Using the provided Stack class implementation in the lab, you will create a parser to Question II $(40$ points$)$: Using the provided Stack class implementation in the lab, you will create a parser to identify a secret message hidden within another string. These secret messages are enclosed in curly braces within otherwise readable text $($e$.$g$.,$ "This sentence contains a $\{$terces$\}$ message"$).$ The secret messages are just words in reverse, which we can use a stack to flip back into a readable format. Write a method decode$()$ that prints all secret messages between $\text{'}\{\text{'}$ and $\text{'}\}\text{'}$ characters. Below are some sample outputs.

$\backslash$table$[[$Input$,$Expected output$],[$This is $\{202$SCI$\}$ Data Structure,This is ICS$202$ Data Structure$],[$I am studying computer science at KFUPM,I am studying computer science at KFUPM$],[\backslash$table$[[\{$ avaJ $\}$ and $\{$ nohtyP $\}$ are both powerful$],[$languages for developing apps and software$]],\backslash$table$[[$Java and Python are both powerful languages for$],[$developing apps and software$]]]]$

identify a secret message hidden within another string. These secret messages are enclosed in curly braces

within otherwise readable text $($e$.$g$.,$ "This sentence contains a $\{$terces$\}$ message"$).$The secret messages are just

words in reverse, which we can use a stack to flip back into a readable format. Write a method decode$()$ that

prints all secret messages between $\text{'}\{\text{'}$ and $\text{'}\}\text{'}$ characters. Below are some sample outputs.

Input Expected output

This is $\{202$SCI$\}$ Data Structure This is ICS$202$ Data Structure

I am studying computer science at KFUPM I am studying computer science at KFUPM

$\{$avaJ$\}$ and $\{$nohtyP$\}$ are both powerful

languages for developing apps and software

Java and Python are both powerful languages for

developing apps and software