实战oj题——括号匹配问题

前言：前面我们已经做了一些关于顺序表和链表的oj题，今天我们就来解决一些有关于栈和队列的oj题。

我们对这个题看起来毫无头绪，但是我们刚学习了栈，就可以用栈来解决这一类问题，如果我们读取到左括号就入栈，如果读取到了右括号，就让栈里的左括号出栈，如果栈里为空，那就是右括号多于左括号，我们的括号就不匹配就返回false，如果不为空我们就取栈里的栈顶括号，如果与右括号不匹配，就返回false，如果匹配的就对字符串读取下一个括号，直到所有的括号都匹配的话我们就返回true。

int STSize(ST* pst)
{
    
    
	assert(pst);

	return pst->top;
} 

bool isValid(char* s) {
    
    
    ST st;
    STInit(&st);
    while(*s)
    {
    
    
        if((*s=='(')||(*s=='{')||(*s=='['))
        {
    
    
            STPush(&st,*s);
        }
        else
			{
    
    
            if(STEmpty(&st))
            {
    
    
                STDestroy(&st);
                return false;
            }
						
            char top=STTop(&st);
            STPop(&st);
            if((*s==']'&&top!='[')||(*s==')'&&top!='(')||(*s=='}'&&top!='{'))
            {
    
    
                STDestroy(&st);
                return false;
            }
        }
        ++s;
    }
   bool ret=STEmpty(&st);

   STDestroy(&st);
   return ret;
    
}

由于我们用的C语言写的，我们只可以将栈的代码写到上面，如果我们用c++的话就不需要将栈写进去，因为我们的c++库里面有栈。今天的分享就到这里，感谢大家的支持。