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;
}
}
}