[rust] Matching Brackets

1 files changed, 12 insertions, 0 deletions

diff --git a/matching-brackets/src/lib.rs b/matching-brackets/src/lib.rs
new file mode 100644
index 0000000..03e39ca
--- /dev/null
+++ b/matching-brackets/src/lib.rs
@@ -0,0 +1,12 @@
+pub fn brackets_are_balanced(string: &str) -> bool {
+    let mut stack = vec![];
+    for c in string.chars() {
+        match c {
+            '(' => stack.push(((c as u8) + 1) as char),
+            '[' | '{' => stack.push(((c as u8) + 2) as char),
+            ')' | ']' | '}' if stack.pop() != Some(c) => return false,
+            _ => ()
+        }
+    }
+    stack.is_empty()
+}