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

struct Solution;

impl Solution {
    fn bold_words(words: Vec<String>, s: String) -> String {
        let n = s.len();
        let mut bold: Vec<bool> = vec![false; n];
        let mut res: String = "".to_string();
        for word in words {
            let w = word.len();
            for i in 0..=(n - w) {
                let ss = &s[i..i + w];
                if ss == word {
                    for j in 0..w {
                        bold[i + j] = true;
                    }
                }
            }
        }
        let s: Vec<char> = s.chars().collect();
        for i in 0..n {
            if bold[i] && (i == 0 || !bold[i - 1]) {
                res += "<b>";
            }
            res.push(s[i]);
            if bold[i] && (i == n - 1 || !bold[i + 1]) {
                res += "</b>";
            }
        }
        res
    }
}

#[test]
fn test() {
    let words: Vec<String> = vec_string!["ab", "bc"];
    let s = "aabcd".to_string();
    let res = "a<b>abc</b>d".to_string();
    assert_eq!(Solution::bold_words(words, s), res);
    let words: Vec<String> = vec_string!["e", "cab", "de", "cc", "db"];
    let s = "cbccceeead".to_string();
    let res = "cb<b>ccceee</b>ad".to_string();
    assert_eq!(Solution::bold_words(words, s), res);
    let words: Vec<String> = vec_string!["ccb", "b", "d", "cba", "dc"];
    let s = "eeaadadadc".to_string();
    let res = "eeaa<b>d</b>a<b>d</b>a<b>dc</b>".to_string();
    assert_eq!(Solution::bold_words(words, s), res);
}