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
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113

struct Solution;

use std::collections::VecDeque;

impl Solution {
    fn full_justify(words: Vec<String>, max_width: i32) -> Vec<String> {
        let mut queue: VecDeque<String> = VecDeque::new();
        let max_width = max_width as usize;
        let mut width = 0;
        let mut res = vec![];
        for word in words {
            if width + queue.len() + word.len() > max_width as usize {
                res.push(Self::make_a_line(&mut queue, max_width, width));
                width = word.len();
                queue.push_back(word);
            } else {
                width += word.len();
                queue.push_back(word);
            }
        }
        res.push(Self::make_the_last_line(&mut queue, max_width, width));
        res
    }

    fn make_a_line(queue: &mut VecDeque<String>, max_width: usize, width: usize) -> String {
        let mut line = "".to_string();
        let mut space = max_width - width;
        while let Some(s) = queue.pop_front() {
            line += &s;
            let d = if !queue.is_empty() {
                space / queue.len() + if space % queue.len() != 0 { 1 } else { 0 }
            } else {
                space
            };
            space -= d;
            for _ in 0..d {
                line.push(' ');
            }
        }
        line
    }

    fn make_the_last_line(queue: &mut VecDeque<String>, max_width: usize, width: usize) -> String {
        let mut line = "".to_string();
        let mut space = max_width - width;
        while let Some(s) = queue.pop_front() {
            line += &s;
            if queue.is_empty() {
                for _ in 0..space {
                    line.push(' ');
                }
            } else {
                line.push(' ');
                space -= 1;
            }
        }
        line
    }
}

#[test]
fn test() {
    let words = vec_string![
        "This",
        "is",
        "an",
        "example",
        "of",
        "text",
        "justification."
    ];
    let max_width = 16;
    let res = vec_string!["This    is    an", "example  of text", "justification.  "];
    assert_eq!(Solution::full_justify(words, max_width), res);
    let words = vec_string!["What", "must", "be", "acknowledgment", "shall", "be"];
    let max_width = 16;
    let res = vec_string!["What   must   be", "acknowledgment  ", "shall be        "];
    assert_eq!(Solution::full_justify(words, max_width), res);
    let words = vec_string!["What", "must", "be", "acknowledgment", "shall", "be"];
    let max_width = 16;
    let res = vec_string!["What   must   be", "acknowledgment  ", "shall be        "];
    assert_eq!(Solution::full_justify(words, max_width), res);
    let words = vec_string![
        "Science",
        "is",
        "what",
        "we",
        "understand",
        "well",
        "enough",
        "to",
        "explain",
        "to",
        "a",
        "computer.",
        "Art",
        "is",
        "everything",
        "else",
        "we",
        "do"
    ];
    let max_width = 20;
    let res = vec_string![
        "Science  is  what we",
        "understand      well",
        "enough to explain to",
        "a  computer.  Art is",
        "everything  else  we",
        "do                  "
    ];
    assert_eq!(Solution::full_justify(words, max_width), res);
}