华为一路机试

华为一道机试int IsMatch(char* str ){assert(str!NULL)stackchar stkint bResult0while(*str!NUL

华为一道机试

华为一路机试

int IsMatch(char* str ){  assert(str!=NULL);  stack<char> stk;  int bResult=0;  while(*str!=NULL)  {  if(*str=='['||*str=='(')  stk.push(*str);           if(*str==']')   {  d if(stk.empty())     {    bResult=1;       break;     }    else if(stk.top()=='['){     stk.pop();       }else{  bResult=1;  break;}   }  if(*str==')')  {   if(stk.empty())     {    bResult=1;       break;     }    else if(stk.top()=='('){   stk.pop();       }else{   bResult=1;   break;} } str++;   }if(!stk.empty()) bResult=1;return bResult;}