力扣 14.最长公共前缀

题目描述：

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

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

示例 1：

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

示例 2：

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

提示：

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

题解：

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length == 1){
            return strs[0];
        }else if(strs == null || strs.length == 0) {
            return "";
        }
 
        for(int i = 0 ; i < strs[0].length() ; i++){
            char c = strs[0].charAt(i);
            for(int j = 1; j < strs.length ; j++){
                if(i == strs[j].length() || strs[j].charAt(i) != c){
                    return strs[0].substring(0,i);
                }
            }
        }
        return strs[0];
    }
}

运行结果：

运行详情：

 其他：

执行时出现了error: missing return statement错误，说没有返回，不解，百度一下发现自己的return语句全在if语句中，若不执行if就没有返回值，所以还要加一个返回值才可以，恍然大悟。

s.substring（0，i)函数：提取s字符串从0到i截断的字符。