14. Longest Common Prefix

最新推荐文章于 2019-11-30 11:30:51 发布

徐不依

最新推荐文章于 2019-11-30 11:30:51 发布

阅读量483

点赞数

分类专栏： leetcode 文章标签： string

本文链接：https://blog.csdn.net/shulixu/article/details/78302481

版权

leetcode 专栏收录该内容

83 篇文章 0 订阅

订阅专栏

题目：

Write a function to find the longest common prefix string amongst an array of strings.

思路：

先找到所有字符串最小长度，然后在这个范围内进行比较。每次从strs[0]中取一个char，和后面的字符串进行比较。

public String longestCommonPrefix(String[] strs) {
        String com = "";
        if(strs==null||strs.length==0)
            return com;
        if(strs.length==1)
            return strs[0];
        int minlen = strs[0].length();
        for(int i=1;i<strs.length;i++){
            if(strs[i].length()<minlen)
                minlen = strs[i].length();
        }
        for(int j=0;j<minlen;j++){
            char temp = strs[0].charAt(j);
            for(int i=1;i<strs.length;i++){
                if(temp!=strs[i].charAt(j))
                    return com;
            }
            com += temp;
        }        
        return com;
    }

别人的方法（用substring函数）：

public String longestCommonPrefix(String[] strs) {
    if(strs == null || strs.length == 0)    return "";
    String pre = strs[0];
    int i = 1;
    while(i < strs.length){
        while(strs[i].indexOf(pre) != 0)
            pre = pre.substring(0,pre.length()-1);
        i++;
    }
    return pre;
}

如果indexof返回不是零说明没有这个序列或者不是字符串首，那么就把pre变短一个字符。