https://leetcode.com/problems/word-break-ii/

solution.rs

impl Solution {
    pub fn word_break(s: String, word_dict: Vec<String>) -> Vec<String> {
        fn helper<'a>(
            answer: &mut Vec<String>,
            current: &mut Vec<&'a str>,
            str: &str,
            dict: &'a [String],
        ) {
            if str.is_empty() {
                answer.push(current.join(" "));
                return;
            }
            for w in dict.iter() {
                if str.starts_with(w) {
                    current.push(w);
                    helper(answer, current, &str[w.len()..], dict);
                    current.pop();
                }
            }
        }
        let mut answer = Vec::new();
        helper(&mut answer, &mut Vec::new(), &s, &word_dict);
        answer
    }
}