leetcode.1190 反转每对括号间的子串---模拟栈

最新推荐文章于 2025-06-09 03:30:00 发布

原创最新推荐文章于 2025-06-09 03:30:00 发布 · 219 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#栈 #字符串 #leetcode #java #c语言

Leetcode每日刷题同时被 3 个专栏收录

309 篇文章

订阅专栏

栈

22 篇文章

订阅专栏

字符串处理

21 篇文章

订阅专栏

本文介绍了一种解决字符串中括号内子串反转问题的方法，通过模拟栈实现逐层反转的过程，适用于编程竞赛和算法面试。示例代码展示了如何用Java和C语言实现这一功能，适用于初学者理解递归和栈在字符串处理中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1190. 反转每对括号间的子串

给出一个字符串 s（仅含有小写英文字母和括号）。

请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。

注意，您的结果中不应包含任何括号。

示例 1：

输入：s = "(abcd)"
输出："dcba"
示例 2：

输入：s = "(u(love)i)"
输出："iloveu"
示例 3：

输入：s = "(ed(et(oc))el)"
输出："leetcode"
示例 4：

输入：s = "a(bcdefghijkl(mno)p)q"
输出："apmnolkjihgfedcbq"
 

提示：

0 <= s.length <= 2000
s 中只有小写英文字母和括号
我们确保所有括号都是成对出现的

题解：

我们模拟栈即可。

代码（JAVA）：

class Solution {
    public String reverseParentheses(String s) {
        int[] stack = new int[2000];
        int top = 0;
        char[] a = s.toCharArray();
        for(int i=0;i<a.length;i++){
            if(a[i]=='('){
                stack[top++] = i;
                continue;
            }
            if(a[i]==')'){
                reverse(a,stack[top-1],i);
                top--;
            }
        }
        top = 0;
        char[] res = new char[2000];

        for(int i=0;i<a.length;i++){
            if(a[i]=='('||a[i]==')'){
                continue;
            }
            res[top++] = a[i];
        }
        String b = "";
        b = String.valueOf(res);
        return b.substring(0,top);
    }
    public static void reverse(char[] s,int b,int e){
        while(b<e){
            char temp = s[b];
            s[b] = s[e];
            s[e] = temp;
            b++;
            e--;
        }
    }
}

代码（C语言）：

void reverse(char * s,int b,int e){
    while(b<e){
        char temp = s[b];
        s[b] = s[e];
        s[e] = temp;
        b++;
        e--;
    }
}
char * reverseParentheses(char * s){
    int stack[2000];
    int top = 0;
    for(int i=0;i<strlen(s);i++){
        if(s[i]=='('){
            stack[top++] = i;
            continue;
        }
        if(s[i]==')'){
            reverse(s,stack[top-1],i);
            top--;
        }
    }
    top = 0;
    char *res = (char*)malloc(sizeof(char)*2000);

    for(int i=0;i<strlen(s);i++){
        if(s[i]=='('||s[i]==')'){
            continue;
        }
        res[top++] = s[i];
    }
    res[top] = '\0';
    return res;
}