EASY/src/easy/ValidParentheses.java

fishercoder1534 · fishercoder1534 · commit 60958990cac6 · 2016-09-26T22:28:28.000-07:00
diff --git a/EASY/src/easy/ValidParentheses.java b/EASY/src/easy/ValidParentheses.java
@@ -0,0 +1,25 @@
+package easy;
+
+import java.util.Stack;
+
+public class ValidParentheses {
+
+    public boolean isValid(String s) {
+        Stack<Character> stack = new Stack();
+        char[] schar = s.toCharArray();
+        for(int i = 0; i < schar.length; i++){
+            if(schar[i] == '(' || schar[i] == '[' || schar[i] == '{') stack.push(schar[i]);
+            else if(schar[i] == ')' || schar[i] == ']' || schar[i] == '}'){
+                if(stack.isEmpty()) return false;
+                else {
+                    char pop = stack.pop();
+                    if(schar[i] == ')' && pop != '(') return false;
+                    else if(schar[i] == ']' && pop != '[') return false;
+                    else if(schar[i] == '}' && pop != '{') return false;
+                }
+            }
+        }
+        return stack.isEmpty();
+    }
+
+}
