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
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83

struct Solution;
use std::iter::FromIterator;

trait Nums {
    fn nums(self) -> Vec<String>;
}

impl Nums for &[char] {
    fn nums(self) -> Vec<String> {
        let n = self.len();
        let mut res = vec![];
        for i in 1..=n {
            let left = String::from_iter(self[..i].iter());
            let right = String::from_iter(self[i..].iter());
            if left.starts_with('0') && left != "0" {
                continue;
            }
            if right.ends_with('0') {
                continue;
            }
            res.push(format!(
                "{}{}{}",
                left,
                if i == n { "" } else { "." },
                right
            ));
        }
        res
    }
}

impl Solution {
    fn ambiguous_coordinates(s: String) -> Vec<String> {
        let s: Vec<char> = s.chars().collect();
        let n = s.len();
        let mut res = vec![];
        for i in 2..n - 1 {
            let left = &s[1..i];
            let right = &s[i..n - 1];
            for l in left.nums() {
                for r in right.nums() {
                    res.push(format!("({}, {})", l, r));
                }
            }
        }
        res
    }
}

#[test]
fn test() {
    let s = "(123)".to_string();
    let mut res = vec_string!["(1, 23)", "(12, 3)", "(1.2, 3)", "(1, 2.3)"];
    let mut ans = Solution::ambiguous_coordinates(s);
    res.sort();
    ans.sort();
    assert_eq!(ans, res);
    let s = "(00011)".to_string();
    let mut res = vec_string!["(0.001, 1)", "(0, 0.011)"];
    let mut ans = Solution::ambiguous_coordinates(s);
    res.sort();
    ans.sort();
    assert_eq!(ans, res);
    let s = "(0123)".to_string();
    let mut res = vec_string![
        "(0, 123)",
        "(0, 12.3)",
        "(0, 1.23)",
        "(0.1, 23)",
        "(0.1, 2.3)",
        "(0.12, 3)"
    ];
    let mut ans = Solution::ambiguous_coordinates(s);
    res.sort();
    ans.sort();
    assert_eq!(ans, res);
    let s = "(100)".to_string();
    let mut res = vec_string!["(10, 0)"];
    let mut ans = Solution::ambiguous_coordinates(s);
    res.sort();
    ans.sort();
    assert_eq!(ans, res);
}