与 POJ 上那道括号匹配相比, 这道可谓简单

 

思路:

堆栈存储符号, 遇到匹配弹出

 

代码:

#include 
     
      #include 
      
       using namespace std;class Solution {public:    bool isValid(string s) {		stack
       
         record;		for(int i = 0; i < s.size(); i ++) {			if(record.empty()) {				record.push(s[i]);			}else{				if((s[i] == '(' && record.top()==')') || (s[i] == '[' && record.top()==']') || (s[i] == '{' && record.top() == '}'))					record.pop();				else{					record.push(s[i]);				}			}		}		return record.empty();    }};