给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}', '[' and ']'， 判定是否是有效的括号序列。
您在真实的面试中是否遇到过这个题？
Yes
样例
括号必须依照 "()" 顺序表示， "()[]{}" 是有效的括号，但 "([)]"则是无效的括号。
class Solution {
public:
/**
* @param s A string
* @return whether the string is a valid parentheses
*/
bool isValidParentheses(string& s) {
// Write your code here
map<char,char> m;
m.insert(pair<char,char>('{','}'));
m.insert(pair<char,char>('[',']'));
m.insert(pair<char,char>('(',')'));
char ch_arr[]={'{','[','('};
set<char> s_in;
s_in.insert(ch_arr,ch_arr+3);
stack<char> char_stack;
for(int i=0;i<s.length();i++){
char ch=s[i];
if( s_in.find(ch)!=s_in.end()){
//是{，【，（
char_stack.push(ch);
}
else{
//是 }，】，）
if(char_stack.empty()==1){
return false;
}
if(m[char_stack.top()]!=ch){
return false;
}
else{
char_stack.pop();
}
}
}
//防止出现这种情况 s=“【”
if(char_stack.empty()==1){
return true;
}
else{
return false;
}
//return true;
}
};
