题目：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。
思路：复习４０８的时候就看到了这个题目，但是是手动模拟的，所以一看到这个题目就知道是用栈，但是在ｃ＋＋＋中我并不会使用栈，所以临时学习了一下栈的使用方法。
栈的声明：ｓｔａｃｋ＜ｔｙｐｅ＞ 栈名 ｔｙｐｅ是栈的类型，本题用的是ｃｈａｒ类型，栈名为ｓｔ。
入栈：ｓｔ．ｐｕｓｈ（）。
出栈：ｓｔ．ｐｏｐ（） 输出栈顶元素，但是不返回栈顶元素。
栈顶元素：ｓｔ．ｔｏｐ（） 返回栈顶元素，但是不输出栈顶元素。
栈空：ｓｔ．ｅｍｐｔｙ（） 当栈空返回ｔｒｕｅ。
还补充一下ｃ＋＋的ｓｔｒｉｎｇ可以像数组一样由下标索引得到具体的字符，求长度是ｓ．ｌｅｎｇｔｈ（）。
代码思路就是应用栈一一判断以下条件：
当字符串是单数的时候，则都是无法匹配的，返回结果均为ｆａｌｓｅ。
当栈空，则无法出栈。
当栈不空，说明没有完全匹配，所以括号匹配失效，返回ｆａｌｓｅ。
由以上思路，得到以下代码。
bool isValid(string s) {
stack<char> st;
if(s.length()%2 == 1) return false;
for(int i=0;i<s.length();i++){
if(s[i] == '(' || s[i] == '[' || s[i] == '{')
st.push(s[i]);
else{
if(!st.empty() && ((st.top() == '(' && s[i] == ')') || (st.top() == '[' && s[i] == ']') || (st.top() == '{' && s[i] == '}'))){
st.pop();
continue;
}else return false;
}
}
if(!st.empty()) return false;
return true;
}
可以看到我的提交记录，执行的时间真的非常好，第一次有０ｍｓ😁
总结：这道题一共大概花了一个半小时，写的时候很难受，但是写出来之后非常开心。
第一次写栈的题目对我还真是一个挑战，本来这道题我不打算写的，因为感觉很难，所以畏惧不敢写，但是我男朋友逼着我写，真非常感谢他的，会鼓励我去跳出舒适区，尝试我不敢尝试的事情。世界上又少一样我怕的东西啦😛
