string.

Solution

Method 1 - Using Stack naively

Let's tackle the problem step by step:

Use a stack to track the content within parentheses.
As we traverse the string, push characters onto the stack.
When encountering a closing bracket ), pop characters from the stack until an opening bracket ( is found.
Reverse the characters between the brackets and push the reversed content back onto the stack.
Continue until the end of the string.
The remaining characters in the stack form the requested output after removing all brackets.

Code

[{"language":"Java","code":"public class Solution {\n\n\tpublic String reverseParentheses(String s) {\n\t\tStack<Character> stack = new Stack<>();\n\n\t\tfor (char ch: s.toCharArray()) {\n\t\t\tif (ch == ')') {\n\t\t\t\t// Hold characters until the matching '('\n\t\t\t\tStringBuilder sb = new StringBuilder();\n\n\t\t\t\twhile (stack.peek() != '(') {\n\t\t\t\t\tsb.append(stack.pop());\n\t\t\t\t}\n\n\t\t\t\tstack.pop(); // Remove the '('\n\n\t\t\t\t// Reverse the characters and push them back to the stack\n\t\t\t\tfor (char reversedCh: sb.toString().toCharArray()) {\n\t\t\t\t\tstack.push(reversedCh);\n\t\t\t\t}\n\t\t\t} else {\n\t\t\t\tstack.push(ch);\n\t\t\t}\n\t\t}\n\n\t\t// Build the resultant string\n\t\tStringBuilder result = new StringBuilder();\n\n\t\tfor (char ch: stack) {\n\t\t\tresult.append(ch);\n\t\t}\n\n\t\treturn result.toString();\n\t}\n\n}","lang":"java","html":"<pre class=\"shiki shiki-themes github-light github-dark\" style=\"background-color:#fff;--shiki-dark-bg:#24292e;color:#24292e;--shiki-dark:#e1e4e8\" tabindex=\"0\"><code><span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">public</span><span style=\"color:#D73A49;--shiki-dark:#F97583\"> class</span><span style=\"color:#6F42C1;--shiki-dark:#B392F0\"> Solution</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\"> {</span></span>\n<span class=\"line\"></span>\n<span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">\tpublic</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\"> String </span><span style=\"color:#6F42C1;--shiki-dark:#B392F0\">reverseParentheses</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">(String </span><span style=\"color:#E36209;--shiki-dark:#FFAB70\">s</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">) {</span></span>\n<span class=\"line\"><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">\t\tStack&#x3C;</span><span style=\"color:#D73A49;--shiki-dark:#F97583\">Character</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">> stack </span><span style=\"color:#D73A49;--shiki-dark:#F97583\">=</span><span style=\"color:#D73A49;--shiki-dark:#F97583\"> new</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\"> Stack&#x3C;>();</span></span>\n<span class=\"line\"></span>\n<span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">\t\tfor</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\"> (</span><span style=\"color:#D73A49;--shiki-dark:#F97583\">char</span>&#

Related Tags