一、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 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。