rustgym 0.2.0

rustgym solutions
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
30
31
32
33
34
35
36
37
38
39
40
41
42
43

struct Solution;

use std::collections::HashMap;

impl Solution {
    fn can_construct(ransom_note: String, magazine: String) -> bool {
        let mut hm: HashMap<char, i32> = HashMap::new();
        if ransom_note.len() > magazine.len() {
            return false;
        }
        if ransom_note == magazine {
            return true;
        }
        for c in magazine.chars() {
            let e = hm.entry(c).or_default();
            *e += 1;
        }
        for c in ransom_note.chars() {
            if let Some(v) = hm.get_mut(&c) {
                *v -= 1;
                if *v < 0 {
                    return false;
                }
            } else {
                return false;
            }
        }
        true
    }
}

#[test]
fn test() {
    let r = "a".to_string();
    let m = "b".to_string();
    assert_eq!(Solution::can_construct(r, m), false);
    let r = "aa".to_string();
    let m = "ab".to_string();
    assert_eq!(Solution::can_construct(r, m), false);
    let r = "aa".to_string();
    let m = "aab".to_string();
    assert_eq!(Solution::can_construct(r, m), true);
}