14. 最长公共前缀：

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

样例 1：

输入：

    strs = ["flower","flow","flight"]

输出：

    "fl"

样例 2：

输入：

    strs = ["dog","racecar","car"]

输出：

    ""

解释：

    输入不存在公共前缀。

提示：

• 1 <= strs.length <= 200
• 0 <= strs[i].length <= 200
• strs[i] 仅由小写英文字母组成

分析：

• 面对这道算法题目，二当家的陷入了沉思。
• 公共前缀，就是每个字符串的相同前缀。
• 可以先看所有字符串的第一个字符是否相同，如果相同再看下一个，直到最短字符串的长度或者遇到字母不同。
• 也可以先找到第一个和第二个字符串的公共前缀，再用它和第三个字符串找公共前缀，直到结束。

题解：

rust

impl Solution {
   
    pub fn longest_common_prefix(strs: Vec<String>) -> String {
   
        strs.split_first().map(|(first, tail)| {
   
            tail.iter().fold(first.as_str(), |ans, s| {
   
                &ans[0..s.as_bytes().iter()
                    .zip(ans.as_bytes())
                    .take_while(|(x, y)| x == y)
                    .count()]
            }).to_string()
        }).unwrap()
    }
}

go

func longestCommonPrefix(strs []string) string {
   
    ans := strs[0]
    l := len(strs)
    for i := 1; i < l; i++ {
   
        str := strs[i]
        index := 0
        var size int
        if len(ans) < len(str) {
   
            size = len(ans)
        } else {
   
            size = len(str)
        }
        for index < size && ans[index] == str[index] {
   
            index++
        }
        ans = ans[0:index]
    }
    return ans
}

c++

class Solution {
   
public:
    string longestCommonPrefix(vector<string>& strs) {
   
        string ans = strs[0];
        for (int i = 1; i < strs.size(); ++i) {
   
            string str = strs[i];
            int size = min(ans.size(), str.size());
            int index = 0;
            while (index < size && ans[index] == str[index]) {
   
                ++index;
            }
            ans = ans.substr(0, index);
        }
        return ans;
    }
};

java

class Solution {
   
    public String longestCommonPrefix(String[] strs) {
   
        String ans = strs[0];
        for (int i = 1; i < strs.length; ++i) {
   
            String str   = strs[i];
            int    size  = Math.min(ans.length(), str.length());
            int    index = 0;
            while (index < size && ans.charAt(index) == str.charAt(index)) {
   
                ++index;
            }
            ans = ans.substring(0, index);
        }
        return ans;
    }
}

typescript

function longestCommonPrefix(strs: string[]): string {
   
    let ans = strs[0];

    for (let i = 1; i < strs.length; ++i) {
   
        const str = strs[i];
        const size = Math.min(ans.length, str.length);
        let index = 0;
        while (index < size && ans[index] === str[index]) {
   
            ++index;
        }
        ans = ans.substring(0, index);
    }

    return ans;
};

python

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        ans = strs[0]
        for i in range(1, len(strs)):
            str = strs[i]
            size = min(len(ans), len(str))
            index = 0
            while index < size and ans[index] == str[index]:
                index += 1
            ans = ans[:index]
        return ans

非常感谢你阅读本文~
放弃不难，但坚持一定很酷~
希望我们大家都能每天进步一点点~
本文由 二当家的白帽子：https://developer.aliyun.com/profile/sqd6avc7qgj7y 博客原创~