开始刷leetcode:①
题号:20,难度:简单。
有序括号判断
题意:
给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
题解:
主要是符合栈的先进后出
class Solution {
public:
bool isValid(string s) {
stack<char> st;
int i = 0;
while(i < s.size()){
// 判断当前的栈是否为空然后还有没有存在该字符串没有遍历完,有则匹配失败,无需再进行判断,直接返回false
if(st.empty()&&(s[i]==')'||s[i]==']'||s[i]=='}')){
return false;
}
else{
// 如果是左括号则入栈
if(s[i]=='('||s[i]=='{'||s[i]=='['){
st.push(s[i]);
}else{
char c = st.top();
// 右括号则进行与当前的栈顶判断是否匹配,匹配则弹出栈顶元素
if(c=='('&&s[i]==')'||c=='['&&s[i]==']'||c=='{'&&s[i]=='}'){
st.pop();
}else{
return false;
}
}
}
i++;
}
// 判断字符串遍历完后栈内是否还存在元素,有则说明匹配不成功
if(!st.empty())return false;
return true;
}
};