20. 有效的括号
今日随感：今天刚好是隔离结束的第十天，本来想早上去领BRP卡，但是周末邮局不上班，和舍友一决策就跑去圣安德鲁斯玩了，从邓迪到圣安德鲁斯十分近，大巴20分钟左右的车程。感觉圣安德鲁斯更加有生气，路上能见到许多遛狗和慢跑的人，能够感受到他们生活的十分惬意。圣安德鲁斯是个沿海城市，不仅空气清新而且海边景色真的很漂亮，每一阵海风吹来都让人心旷神怡，突然有点理解为什么他们在路上都不喜欢戴口罩，因为海风实在吹得太舒服了。
代码
public class Solution {
public bool IsValid(string s) {
Stack<char> stack = new Stack<char>();
if(s.Length % 2 != 0){
return false;
}
for(int i = 0; i < s.Length; i++){
if(stack.Count == 0){
stack.Push(s[i]);
continue;
}
switch(s[i]){
case ')':
if(stack.Peek() == '('){
stack.Pop();
continue;
}else{
stack.Push(s[i]);
break;
}
case ']':
if(stack.Peek() == '['){
stack.Pop();
continue;
}else{
stack.Push(s[i]);
break;
}
case '}':
if(stack.Peek() == '{'){
stack.Pop();
continue;
}else{
stack.Push(s[i]);
break;
}
default:
stack.Push(s[i]);
break;
}
}
if(stack.Count == 0){
return true;
}else{
return false;
}
}
}
