Replace words

#[test]
fn t1() {
    let s = std::time::Instant::now();
    let dict = vec!["cat","bat","rat"].iter().map(|s| s.to_string()).collect();
    let v = Solution::replace_words(dict, "the cattle was rattled by the battery".to_string());
    log_result!(v == "the cat was rat by the bat", "t1", s, "the cat was rat by the bat", &v);
    assert_eq!(v, "the cat was rat by the bat");
}

#[test]
fn t2() {
    let s = std::time::Instant::now();
    let dict = vec!["a","b","c"].iter().map(|s| s.to_string()).collect();
    let v = Solution::replace_words(dict, "aadsfasf absbs bbab cadsfafs".to_string());
    log_result!(v == "a a b c", "t2", s, "a a b c", &v);
    assert_eq!(v, "a a b c");
}

#[test]
fn t3() {
    // No replacements
    let s = std::time::Instant::now();
    let dict = vec!["xyz"].iter().map(|s| s.to_string()).collect();
    let v = Solution::replace_words(dict, "hello world".to_string());
    log_result!(v == "hello world", "t3", s, "hello world", &v);
    assert_eq!(v, "hello world");
}

#[test]
fn t4() {
    // Multiple roots match, pick shortest
    let s = std::time::Instant::now();
    let dict = vec!["cat","ca","c"].iter().map(|s| s.to_string()).collect();
    let v = Solution::replace_words(dict, "cater".to_string());
    log_result!(v == "c", "t4", s, "c", &v);
    assert_eq!(v, "c");
}

#[test]
fn t5() {
    let s = std::time::Instant::now();
    let dict = vec!["a","aa","aaa"].iter().map(|s| s.to_string()).collect();
    let v = Solution::replace_words(dict, "aaaaaaa".to_string());
    log_result!(v == "a", "t5", s, "a", &v);
    assert_eq!(v, "a");
}