Kotlin - Completed BrackedPush

2017-08-01 15:27:44 -04:00 · 2017-08-01 15:27:44 -04:00 · 5267c1fd88
commit 5267c1fd88
parent 3b643db419
1 changed files with 32 additions and 0 deletions
--- a/kotlin/bracket-push/src/main/kotlin/BracketPush.kt
+++ b/kotlin/bracket-push/src/main/kotlin/BracketPush.kt
@ -0,0 +1,32 @@
+class BracketPush {
+    companion object {
+        fun isValid(inpString: String): Boolean{
+            val stack = mutableListOf<Char>()
+            val realString = inpString.filter {
+                (it == '{') or
+                (it == '[') or
+                (it == '(') or
+                (it == ')') or
+                (it == ']') or
+                (it == '}') }
+            for (i in realString){
+                if ((i == '{') or
+                        (i == '[') or
+                        (i == '(')){
+                    stack.add(0, i)
+                }
+                else {
+                    val temp = if (stack.size == 0) {'a'} else {stack.removeAt(0)}
+                    when (temp){
+                        '(' -> if (i != ')') return false
+                        '{' -> if (i != '}') return false
+                        '[' -> if (i != ']') return false
+                        else -> return false
+                    }
+                }
+            }
+            return stack.isEmpty()
+        }
+
+    }
+}