括号序列的判断

来源:互联网 发布:淘宝女士春装 编辑:程序博客网 时间:2024/06/03 06:14
#include<iostream>#include<vector>#include<string>//#include<_dbdao.h>using namespace std;int main(){    char*a=new char[50];    cin>>a;    string b(a);    int l=0;    int num=0;    for(int i=0;i<b.size();++i)    {        char c=b[i];        cout<<c<<endl;        if(c=='(')        {            l++;        }        else if(c==')')        {            if(l>0)            {l--;}            else            {                num++;            }        }    }    cout<<num+l<<endl;    system("pause");    return 0;}

判断括号序列的正确性并且输出最少的添加括号数。

原创粉丝点击