From f6adc921e510d246c3800a92cc2ba38c1aa8220c Mon Sep 17 00:00:00 2001
From: carry <luokairui@carry.fit>
Date: Fri, 14 Feb 2025 13:41:13 +0800
Subject: [PATCH] =?UTF-8?q?=E6=8B=AC=E5=8F=B7=E5=8C=B9=E9=85=8D?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 validParentheses.cpp | 50 ++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 50 insertions(+)
 create mode 100644 validParentheses.cpp

diff --git a/validParentheses.cpp b/validParentheses.cpp
new file mode 100644
index 0000000..4b3541b
--- /dev/null
+++ b/validParentheses.cpp
@@ -0,0 +1,50 @@
+#include<iostream>
+#include<stack>
+
+using namespace std;
+
+class Solution {
+    public:
+        bool isValid(string s) {
+            stack<char> str;
+            for(auto i: s){
+                switch(i){
+                    case '(':
+                    case '{':
+                    case '[':
+                    str.push(i);
+                    break;
+                    default:
+                    if(str.size() == 0){
+                        return false;
+                    }
+                    switch(i){
+                        case ')':
+                        if (str.top() != '('){return false;}
+                        else{str.pop();}
+                        break;
+                        case ']':
+                        if (str.top() != '['){return false;}
+                        else{str.pop();}
+                        break;
+                        case '}':
+                        if (str.top() != '{'){return false;}
+                        else{str.pop();}
+                        break;
+                    }
+                }
+            }
+            if(str.size() == 0){
+            return true;
+            }
+            else{
+                return false;
+            }
+    
+        }
+    };
+
+int main(){
+    cout << Solution().isValid("([])");
+    return 0;
+}
\ No newline at end of file