leetcode 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭

一、C++代码

class Solution { public:bool isValid(string s) {stack<char> st;for (int i = 0; i < s.size(); i++) {char ch = s[i];switch (ch){case '(':st.push(ch);break;case ')':if (st.size() < 1 || st.top() != '(')return false;else st.pop();break;case '{':st.push(ch);break;case '}':if (st.size() < 1 || st.top() != '{')return false;else st.pop();break;case '[':st.push(ch);break;case ']':if (st.size() < 1 || st.top() != '[')return false;else st.pop();break;default:break;}}if (st.size() > 0)return false;return true;} };

 

总结

以上是生活随笔为你收集整理的leetcode 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。