题解 | #有效括号序列# | Rust

struct Solution{

}

impl Solution {
    fn new() -> Self {
        Solution{}
    }

    /**
    * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
    *
    * 
        * @param s string字符串 
        * @return bool布尔型
    */
    pub fn isValid(&self, s: String) -> bool {
        let mut hash_table = std::collections::HashMap::new();
        hash_table.insert('(', ')');
        hash_table.insert('[', ']');
        hash_table.insert('{', '}');
        let mut queue = std::collections::VecDeque::new();
        for (_,c) in s.chars().enumerate() {
            if queue.is_empty() {
                queue.push_back(c);
            } else {
                if hash_table.contains_key(queue.back().unwrap()) {
                    if hash_table[queue.back().unwrap()] == c {
                        queue.pop_back();
                    } else {
                        queue.push_back(c);
                    }
                } else {
                    return false;
                }
            }
        }
        return queue.is_empty();
    }
}