首页 > 技术文章 > 最长公共前缀

hanxiaomin 2019-08-21 15:55 原文

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

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

示例 1:

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

输入: ["dog","racecar","car"]
输出: ""

    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0){
            return null;
        }
        String a=strs[0];
        for(int i=1;i<strs.length;i++){
            String b=strs[i];
            int j=0;
            for(;j<b.length()&&j<a.length();j++){
                if(a.charAt(j) != b.charAt(j))
                    break;
            }
            a=a.substring(0,j);
            if(a.equals(" ")){
                return null; 
            }
        }
        return a;
    }

 

推荐阅读