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
44
45
46
47
48
49
50
51
52
53
54
55
56
57

struct Solution;

impl Solution {
    fn is_one_edit_distance(s: String, t: String) -> bool {
        let (short, long): (Vec<char>, Vec<char>) = if s.len() < t.len() {
            (s.chars().collect(), t.chars().collect())
        } else {
            (t.chars().collect(), s.chars().collect())
        };
        let n = short.len();
        let m = long.len();
        if m - n > 1 {
            return false;
        }
        let mut i = 0;
        while i < n {
            if short[i] == long[i] {
                i += 1;
            } else {
                if n == m {
                    return short[i + 1..n] == long[i + 1..m];
                } else {
                    return short[i..n] == long[i + 1..m];
                }
            }
        }
        n != m
    }
}

#[test]
fn test() {
    let s = "".to_string();
    let t = "".to_string();
    let res = false;
    assert_eq!(Solution::is_one_edit_distance(s, t), res);
    let s = "ab".to_string();
    let t = "acb".to_string();
    let res = true;
    assert_eq!(Solution::is_one_edit_distance(s, t), res);
    let s = "cab".to_string();
    let t = "ad".to_string();
    let res = false;
    assert_eq!(Solution::is_one_edit_distance(s, t), res);
    let s = "1203".to_string();
    let t = "1213".to_string();
    let res = true;
    assert_eq!(Solution::is_one_edit_distance(s, t), res);
    let s = "c".to_string();
    let t = "c".to_string();
    let res = false;
    assert_eq!(Solution::is_one_edit_distance(s, t), res);
    let s = "a".to_string();
    let t = "".to_string();
    let res = true;
    assert_eq!(Solution::is_one_edit_distance(s, t), res);
}