add: rename some files

src/problem/p20_valid_parentheses.rs

@@ -0,0 +1,88 @@
+/**
+ * [20] Valid Parentheses
+ *
+ * Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.
+ * An input string is valid if:
+ * <ol>
+ * 	Open brackets must be closed by the same type of brackets.
+ * 	Open brackets must be closed in the correct order.
+ * 	Every close bracket has a corresponding open bracket of the same type.
+ * </ol>
+ *  
+ * <strong class="example">Example 1:
+ * 
+ * Input: s = "()"
+ * Output: true
+ * 
+ * <strong class="example">Example 2:
+ * 
+ * Input: s = "()[]{}"
+ * Output: true
+ * 
+ * <strong class="example">Example 3:
+ * 
+ * Input: s = "(]"
+ * Output: false
+ * 
+ *  
+ * Constraints:
+ * 
+ * 	1 <= s.length <= 10^4
+ * 	s consists of parentheses only '()[]{}'.
+ * 
+ */
+pub struct Solution {}
+
+// problem: https://leetcode.cn/problems/valid-parentheses/
+// discuss: https://leetcode.cn/problems/valid-parentheses/discuss/?currentPage=1&orderBy=most_votes&query=
+
+// submission codes start here
+
+impl Solution {
+    pub fn is_valid(s: String) -> bool {
+        let left = vec!['(', '[', '{'];
+        let right = vec![')', ']', '}'];
+
+        let mut stack = Vec::with_capacity(s.len());
+
+        for c in s.chars() {
+            if left.contains(&c) {
+                stack.push(c)
+            }
+            else if right.contains(&c) {
+                let target = match c {
+                    ')' => '(',
+                    ']' => '[',
+                    '}' => '{',
+                    _ => return false
+                };
+
+                if stack.ends_with(&[target]) {
+                    stack.pop();
+                }
+                else {
+                    return false
+                }
+            } else {
+                return false
+            }
+        }
+
+        stack.is_empty()
+    }
+}
+
+// submission codes end
+
+#[cfg(test)]
+mod tests {
+    use super::*;
+
+    #[test]
+    fn test_20() {
+        assert_eq!(true, Solution::is_valid(String::from("()")));
+        assert_eq!(true, Solution::is_valid(String::from("()[]{}")));
+        assert_eq!(false, Solution::is_valid(String::from("(]")));
+        assert_eq!(false, Solution::is_valid(String::from("(")));
+    }
+}