华为机试——括号匹配

#include<iostream>#include<string>using namespace std;int main(){    string str;    getline(cin,str);    int len=str.size();    //统计左右括号数    int cntL,cntR;    cntL=cntR=0;    for(int i=0;i<len;i++)    {        if(str[i]=='(')            cntL++;        if(str[i]==')')            cntR++;    }    /*     情况1：左右括号数目不等，如if(a(b)，if(abc， if abc)     情况2：左右括号数均为0，如if abc     打印错误信息，退出     */    if((cntL!=cntR) ||(cntL==0))    {        cout<<"WRONG "<<cntL<<" "<<cntR<<endl;        return 0;    }    //情况3：左右括号匹配错误，如if((a)b)c(d)     //情况4：最外层不是一对括号，如if(a)(b)     int k=0;            //堆栈计数器，k=0表示栈空；入栈k++，出栈k--    int popK=0; //出栈计数器，用于判断出栈至空时，是否右括号已经计完//如果空栈情况下，还遇到出栈的情况，说明此时右括号先出现不匹配； //如果还未到最后一个右括号，栈已空，说明不满足“最外层至少一对括号”的情况     for(int i=0;i<len;i++)    {        if(str[i]=='(') //遇到左括号，入栈，即k++        {            k++;        }        if(str[i]==')') //遇到右括号，出栈        {            if(k==0)    //如果出栈是，栈已空，说明右括号早于左括号出现，不匹配，打印错误信息并退出            {                cout<<"WRONG "<<cntL<<" "<<cntR;                return 0;            }            k--;        //如果不符合上述情况，则出栈；不必用else            popK++;     //出栈计数器递增            if(k==0)    //如果出栈后，导致栈空，则判断出栈计数器是否等于右括号总数            {                if(popK<cntR)   //如果出栈计数器小于右括号总数，说明不满足“”最外层至少一对括号”的情况，打印错误信息并退出                {                                   cout<<"WRONG "<<cntL<<" "<<cntR<<endl;                    return 0;                }                           }        }    }    cout<<"RIGHT "<<cntL<<" "<<cntR;    return 0;}