Create 20-Valid-Parentheses.rs

alexyxiao4 · Oct 22, 2022 · b890337 · b890337
1 parent 939af48
commit b890337
Showing 1 changed file with 25 additions and 0 deletions.
diff --git a/rust/20-Valid-Parentheses.rs b/rust/20-Valid-Parentheses.rs
@@ -0,0 +1,25 @@
+use std::collections::HashMap;
+
+impl Solution {
+ pub fn is_valid(s: String) -> bool {
+ let mut stack: Vec<char> = Vec::new();
+ let opening = HashMap::from([(']', '['), (')', '('), ('}', '{')]);
+
+ for c in s.chars() {
+ match c {
+ '(' => stack.push(c),
+ '[' => stack.push(c),
+ '{' => stack.push(c),
+ _ => {
+ if stack.iter().last() == opening.get(&c) {
+ stack.pop();
+ } else {
+ return false;
+ }
+ }
+ }
+ }
+
+ stack.is_empty()
+ }
+}