1.题目

最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。

示例 1： 输入：strs = ["flower","flow","flight"]

输出："fl"

示例 2： 输入：strs = ["dog","racecar","car"]

输出：""

2.解题思路

最长公共前缀，必然比数组中的每个字符串都要短，且都属于字符串的前部分。我们可以随便从数组中取一个字符串，以此为匹配模板进行公共前缀的判断。获取到匹配模板，依次遍历字符串数组中的每个字符串，对于每个遍历到的字符串，根据匹配模板更新最长公共前缀（匹配模板匹配失败则长度-1，再进行匹配），当遍历完所有的字符串以后，即可得到字符串数组中的最长公共前缀。

3.代码实现

因作者为java程序员，暂时只能用java语言写(╥╯^╰╥)。

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length == 0)
        return "";
        // 公共前缀比所有字符串都短，可以随便选一个，这里直接取第一个当做匹配模板
        String s = strs[0];
        for (String string : strs) {
            // 遍历字符串，如果字符串中有一个不匹配则匹配模板长度-1
            while(!string.startsWith(s)){
                // 匹配模板被截取完了，返回空串表示没找到
                if(s.length() == 0) 
                return "";
                // 公共前缀不匹配就让它变短！
                s = s.substring(0, s.length()-1);
            }
        }
        // 返回最后的匹配模板，就是最长的公共前缀
        return s;
    }
}