Rust : 求出一个字符串数组中最长的公共连续子序列

什么是最长公共连续子序列？
举例：
“abc”、“bcd”最长的公共连续子序列为“bc”;
“abxca”、“abyca”最长的公共子序列为“ab”,”ca”.
“bab”和”caba”，最长公共子串是”ba”或”ab”。

要求：对于任给一个字符串数组，求其最长的公共连续子序列集。

一、方案一

    let data = ["bad", "badsdxx", "baxadf", "bads"];
    let d = &data[0];
    let n = d.len();
    let mut v: Vec<&str> = Vec::new();
    (0..n)
        .map(|x| {
            (x + 1..n + 1)
                .map(|w| {
                    let temp = &d[x..w];
                    if data[x..data.len()].into_iter().all(|&z| z.contains(temp)) &&
                       v.contains(&temp) == false {
                        v.push(temp);
                    }
                    w
                })
                .collect::<Vec<_>>()
                .len()
        })
        .collect::<Vec<_>>();
    let max_len = v.iter().map(|x| x.len()).max().unwrap();
    let output = v.iter().filter(|x| x.len() == max_len).collect::<Vec<_>>();
    println!("output :{:?}", output);

结果：[“ba”，”ad”]

这个方法有问题么？ 有的。如果其中有一个类似非ascii码的字符，比如中文字符。这种方式是会报错的。关键是&d[..]的模式。

let tt = "工作"; //tt的len()长度：3+3； 而不是1+1

二、优化方案

增加兼容各种字符的方法。

    let data = ["bad我我", "我我badsdxx", "baxadf我我", "我我bads"];
    let d = &data[0];
    let _chars = d.chars().into_iter().map(|x| x.to_string()).collect::<Vec<_>>();
    let n = _chars.len();
    let mut v: Vec<String> = Vec::new();   //=>String
    (0..n)
        .map(|x| {
            (x + 1..n + 1)
                .map(|w| {
                    let temp = &_chars[x..w].join("");
                    if data[x..data.len()].into_iter().all(|&z| z.contains(temp)) &&
                       v.contains(temp) == false {
                        v.push(temp.to_string());
                    }
                    w
                })
                .collect::<Vec<_>>()
                .len()
        })
        .collect::<Vec<_>>();
    let max_len = v.iter().map(|x| x.chars().count()).max().unwrap();  // count()
    let output = v.iter().filter(|x| x.chars().count() == max_len).collect::<Vec<_>>();
    println!("output :{:?}", output);

结果：

[“ba”，”ad”,”我我”]