本文共 1115 字，大约阅读时间需要 3 分钟。

class Solution {//stackpublic:	bool isValid(string s) {		// Start typing your C/C++ solution below		// DO NOT write int main() function		stack
   
     charStack;		for (int i = 0; i < s.size(); ++i)		{			if ( !charStack.empty() )			{				if (charStack.top() == '(' && s[i] == ')'					|| charStack.top() == '[' && s[i] == ']'					|| charStack.top() == '{' && s[i] == '}')					charStack.pop();				else charStack.push(s[i]);			}			else charStack.push(s[i]);		}		return charStack.empty();	}};
   

second time

class Solution {public:    bool matchBracket(char a, char b)    {        if(a == '[' && b == ']') return true;        if(a == '(' && b == ')') return true;        if(a == '{' && b == '}') return true;        return false;    }    bool isValid(string s) {        // Start typing your C/C++ solution below        // DO NOT write int main() function        stack
   
     charStack;        for(int i = 0; i < s.size(); ++i)        {            if(charStack.empty() || !matchBracket(charStack.top(), s[i])) charStack.push(s[i]);            else charStack.pop();        }                return charStack.empty();    }};
   

转载地址：http://vhxti.baihongyu.com/