leetcode.14. 最长公共前缀

 

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

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

 

示例 1：

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

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

提示：

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/longest-common-prefix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

 

 

class Solution {

    public String longestCommonPrefix(String[] strs) {

        if(strs==null||strs.length==0){

            return "";

        }

        int length=strs[0].length();

        int count =strs.length;

        for(int i=0;i<length;i++){

            char c=strs[0].charAt(i);

            for(int j=1;j<count;j++){

                if(i==strs[j].length()||c!=strs[j].charAt(i)){

                    return strs[0].substring(0,i);

                }

            }

        }

        return strs[0];

    }

}