Leetcode 解题 —— 14. 最长公共前缀【简单】

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

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

示例 1：

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

示例 2：

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

class Solution {
    public String longestCommonPrefix(String[] strs) {
        // 数组为空，直接返回""
        if(strs.length == 0)
            return "";
        // 数组长度为1，直接返回第一个元素
        if(strs.length == 1)
            return strs[0];
        // 数组不为空，且长度大于 1
        String prefix = strs[0];
        for(int i = 1; i < strs.length; i++){
            int j = 0;
            for(; j < prefix.length() && j < strs[i].length(); j++){
                if(prefix.charAt(j) != strs[i].charAt(j))
                    break;
            }
            prefix = prefix.substring(0,j);
            if(prefix.equals(""))
                return prefix;
        }
        return prefix;
    }
}

参考资料：力扣 —— 最长公共前缀 

一  叶  知  秋，奥  妙  玄  心