计蒜客-括号匹配

最新推荐文章于 2021-04-02 12:19:05 发布

Z_hhhr

最新推荐文章于 2021-04-02 12:19:05 发布

阅读量439

点赞数

分类专栏：计蒜客

本文链接：https://blog.youkuaiyun.com/Z_hhhr/article/details/105800300

版权

题目链接：括号匹配

题目思路：想到了先找第一个右括号，但是没想到应该怎么存括号的下标，综合大佬的代码（大佬代码指路，感谢大佬），知道应该用栈来做这道题；

具体思路：从左往右扫描字符串，遇到左括号就把左括号的下标存入栈中，遇到右括号，开始查栈是否为空，如果为空，直接输出No，结束程序；不为空，就把栈中的top和当前右括号的下标存入数组中，然后把栈顶元素pop出去；扫描完字符串，先判断一下栈是否为空，如果为空，则表示全部匹配成功，输出Yes,然后输出数组中的元素；如果不为空，则证明有多余的左括号，输出No，结束程序；

#include <bits/stdc++.h>
using namespace std;

int main()
{
    stack<int>q; //存左括号的下标
    int a[30050][2]; //存匹配成功的左右括号的下标位置
    int cnt = 0; //记录已经匹配成功的括号的个数
    char c[50050]; 
    scanf("%s", c);
    for(int i = 0; c[i]!='\0';i++)
    {
        if(c[i]=='(')  //