14. Longest Common Prefix

最新推荐文章于 2020-02-12 22:28:51 发布

felonny

最新推荐文章于 2020-02-12 22:28:51 发布

阅读量157

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/felonny/article/details/63252981

版权

leetcode 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

Write a function to find the longest common prefix string amongst an array of strings.
题意：找到最长公共前缀
代码：compare方法是求两个字符串的最长公共前缀；再用得到的结果和第三个字符串得到它们的公共子串，以此类推。。。

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length == 0){
        return "";
    }
        String ret = strs[0];
        for(int i = 1;i< strs.length;i++){
            if(!strs[i].startsWith(ret)){
                ret = compare(ret, strs[i]);

            }
        }

    return ret;
    }
    public static String compare(String str1,String str2){
        int l  = 0;
        if(str1.length()>str2.length()){
            l = str2.length();
        }else{
            l = str1.length();
        }
        String res = "";
        for(int i=0;i<l;i++){
            if(str1.charAt(i)==str2.charAt(i)){
                res += str1.charAt(i);
            }else{
                break;
            }
        }
        return res;

    }
}