algorithmz 1.3.0

This is the corresponding implemenation of the python module of the same name.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

/// Valid Parenthesis
///
/// Determine if a string containing only '(', ')', '{', '}', '[' and ']' has valid (properly closed and nested) brackets.
///
/// # Examples
///
/// Basic usage:
/// ```
/// let result = algorithmz::stack::valid_parenthesis("()[]{}");
/// assert_eq!(result, true);
/// ```
pub fn valid_parenthesis(text: &str) -> bool {
    let matching: std::collections::HashMap<char, char> =
        [(')', '('), (']', '['), ('}', '{')].into_iter().collect();

    let mut stack: Vec<char> = Vec::new();

    for ch in text.chars() {
        if ch == '(' || ch == '[' || ch == '{' {
            stack.push(ch);
        } else if let Some(&expected) = matching.get(&ch) {
            if stack.pop() != Some(expected) {
                return false;
            }
        }
    }

    stack.is_empty()
}