14. Longest Common Prefix

solve.rs

impl Solution {
    pub fn longest_common_prefix(strs: Vec<String>) -> String {
        if strs.len() == 0 {
            return "".to_string();
        }
        let mut prefix = strs[0].clone();
        for n in 1..strs.len() {
            while(!strs[n].contains(&prefix)){
                prefix = prefix[..prefix.len()-1].to_string();
            }
        }
        return prefix
    }
}