leetcode 20

判断括号的顺序是否正确；

思路：用一个堆栈来存储符号序列，按照符号匹配规则进行堆栈操作；

　　　前括号一律入栈，后括号如果跟栈顶符号匹配，栈顶符号出栈如果，若不匹配则返回false；

　　　最后栈为空返回true，否则返回false；

代码如下：

 class Solution {
 public:
     bool isValid(string s) {
         int n = s.length();
         if(n% != )
         {
             return false;
         }
         vector<char> stack;
         if(s[] != '(' && s[] != '[' && s[] != '{')
         {
             return false;
         }
         else
         {
             stack.push_back(s[]);
         }
         int j = ;
         for(int i = ; i < n; ++i)
         {
             if(s[i] == '(' || s[i] == '[' || s[i] == '{')
             {
                 stack.push_back(s[i]);
             }
             else if(s[i] == ')')
             {
                 if(stack.back() == '(')
                 {
                     stack.pop_back();
                 }
                 else
                 {
                     return false;
                 }
             }
             else if(s[i] == ']')
             {
                 if(stack.back() == '[')
                 {
                     stack.pop_back();
                 }
                 else
                 {
                     return false;
                 }
             }
             else if(s[i] == '}')
             {
                 if(stack.back() == '{')
                 {
                     stack.pop_back();
                 }
                 else
                 {
                     return false;
                 }
             }
         }
         if(stack.empty())
         {
             return true;
         }
         else
         {
             return false;
         }
     }
 };