14. Longest Common Prefix

最新推荐文章于 2024-01-22 08:26:35 发布

原创最新推荐文章于 2024-01-22 08:26:35 发布 · 537 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string

leetcode 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一种寻找多个字符串中最长公共前缀的有效算法。通过两种不同方法实现：逐字符对比和使用substring函数缩短匹配串长度。适用于字符串处理和文本搜索等场景。

题目：

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变短一个字符。