leetcode 20 簡單括號匹配

棧的運用

class Solution {
public:
    bool isValid(string s) {
        stack<char>The_Stack;
     int i=0;
     The_Stack.push('#');
     while(i<s.size()) {
         if((s[i]==')'&&The_Stack.top()=='(')||(s[i]==']'&&The_Stack.top()=='[')||(s[i]=='}'&&The_Stack.top()=='{')) {
             i++;
             The_Stack.pop();
         }
         else  {
         The_Stack.push(s[i]);
         i++;
         }
     }
     if(The_Stack.top()=='#')
     return true;
     return false;
    }
};