力扣打卡13：有效的括号
快期末了，做点简单题
这道题用栈就可以，把前括号放到栈里，用后括号匹配
我的代码：
class Solution {
public:
bool isValid(string s) {
stack<char> st;
for(int i=0;i<s.size();i++)
{
if(s[i]=='('||s[i]=='['||s[i]=='{') st.push(s[i]);
else if(st.empty()) return 0;
else if(st.top()=='('&&s[i]==')') st.pop();
else if(st.top()=='['&&s[i]==']') st.pop();
else if(st.top()=='{'&&s[i]=='}') st.pop();
else return 0;
}
if(!st.empty()) return 0;
return 1;
}
};原文地址：https://blog.csdn.net/Bigkinder/article/details/144434219
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！