线性表专题--P1241 括号序列

 

 看了题目确定要用栈来存左括号的下标，再拿一个判断数组来标记是否完成配对，最后按序遍历输出括号序列即可，完成配对的被标记的括号就正常输出，反之按类补全。

#include <iostream>

using namespace std;
int main()
{
    int stk[100]={0},judge[105]={0};//stk为模拟栈，judge为判断数组
    int tt=0;
    char c[105]={' '};//用来存括号
    int i=0;
    cin>>c;
    while(c[i]=='('||c[i]==')'||c[i]=='['||c[i]==']')
    {
        if(c[i]==']'&&tt>0)
        {
          if(c[stk[tt]]=='[')judge[stk[tt]]=1,judge[i]=1,tt--;
        }
        else if(c[i]==')'&&tt>0)
        {
          if(c[stk[tt]]=='(')judge[stk[tt]]=1,judge[i]=1,tt--;
        }
        else stk[++tt]=i;//如果是左括号，那么就将下标存入栈
        i++;
    }
    for(int j=0;j<i;j++)
    {
        if(judge[j]==1)cout<<c[j];//完成配对的就正常输出，下面未配对的就补全
        else if(c[j]=='['||c[j]==']')cout<<"[]";
        else if(c[j]=='('||c[j]==')')cout<<"()";
    }
    
    return 0;
}

 其实就是碰到左括号就入栈，碰到右括号出栈，匹配成功就标记