最长公共前缀

力扣打卡8/24

最长公共前缀

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

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

示例 1:

输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:

输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
说明:

所有输入只包含小写字母 a-z 。

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0) {return "";}//判断数组是否为空
        String sub1=strs[0];//取第一个元素
        if(sub1==null||sub1.equals("")){return "";}判断是否为空
        for (int i=1;i<strs.length;i++){二次循环
        	int j=0;
            for(;j<sub1.length() && j < strs[i].length();j++) {
             	if(sub1.charAt(j) != strs[i].charAt(j))找到不相同的截止点
            	break;
            }
            sub1 = sub1.substring(0, j);得到相同子串
        }
        return sub1;
    }
}