LeetCode——删除最外层的括号

最新推荐文章于 2025-02-26 13:27:34 发布

Iron__chēn

最新推荐文章于 2025-02-26 13:27:34 发布

阅读量176

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/weixin_42976216/article/details/106139077

版权

LeetCode 专栏收录该内容

5 篇文章

订阅专栏

在这里插入图片描述

/*输入："(()())(())"
输出："()()()"
解释：
输入字符串为 "(()())(())"，原语化分解得到 "(()())" + "(())"，
删除每个部分中的最外层括号后得到 "()()" + "()" = "()()()"。*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
using namespace std;

#define MaxSize 1000

//定义一个队列
typedef struct Queue
{
    char str[MaxSize];
    int front;
    int rear;
}Queue;
void match(char exp[],int n)
{
    Queue qu;
    qu.front=qu.rear=0;
    int i,j,k;
    j=k=0;
    for(i=0;i<n;i++)
    {
        if(exp[i]=='(')
        {
            qu.rear=(qu.rear+1)%MaxSize;
            qu.str[qu.rear]=exp[i];
            j++;
        }
        if(exp[i]==')')
        {
            qu.rear=(qu.rear+1)%MaxSize;
            qu.str[qu.rear]=exp[i];
            k++;
            if(j==k)
            {
                qu.rear--;
                qu.front++;
                while(qu.front!=qu.rear)
                {
                    qu.front=(qu.front+1)%MaxSize;
                    cout<<qu.str[qu.front];
                }
                 qu.front=qu.rear=0;
                 j=k=0;
             }
        }
    }
}
int main()
{
    int n;
    cin>>n;
    char exp[MaxSize];
    scanf("%s",exp);
    match(exp,n);

}