LeetCode 14.最长公共前缀

题目来源：力扣（LeetCode）

14. 最长公共前缀 - 力扣（LeetCode）

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

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

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"
示例 2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。
 

提示：

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

这道题是一道关于字符串的题目,题目思路如下

思路:

1.判断字符串数组是否为空

2.将字符串数组中的第一个元素进行存储,用来进行后续的比较

3.通过外层遍历,来进行遍历数组;通过内层遍历来寻找公共前缀

4.通过String的substring()方法来返回公共前缀

根据上面的思路，我们可以写出如下代码。

class Solution {
    public String longestCommonPrefix(String[] strs) {
        //判断字符串数组是否为空
        if(strs.length == 0 || strs == null){
            return "";
        }
        //将字符串数组中的第一个元素进行存储,result是用来记录公共前缀的
        String result = strs[0];
        //从第二个元素开始,遍历数组
        for(int i = 1;i < strs.length;i++){
            //定义j用来遍历每个字符串的
            int j = 0;
            //j的条件:当j小于当前字符串的长度且j小于result中字符串的长度,j往后走
            for(;j < strs[i].length() && j < result.length();j++){
                //如果result与str[i]没有公共前缀,跳出循环
                if(strs[i].charAt(j) != result.charAt(j)){
                    break;
                }
            }
            //将公共前缀赋值给result
            result = result.substring(0,j);
            //如果result为空,不存在公共前缀
            if(result.equals("")){
                return "";
            }
        }
        return result;
    }
}