[leetcode]14. Longest Common Prefix

最新推荐文章于 2024-01-24 08:54:42 发布

qibobo

最新推荐文章于 2024-01-24 08:54:42 发布

阅读量265

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 leetcode

本文链接：https://blog.youkuaiyun.com/qibobo/article/details/52825606

算法同时被 2 个专栏收录

32 篇文章

订阅专栏

leetcode

23 篇文章

订阅专栏

本文提供了一种寻找字符串数组中最长公共前缀的方法，并给出了Java和Go两种语言的实现代码。算法首先找到数组中最短的字符串，然后逐一比较每个字符串以确定共同的前缀。

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

比较简单，直接上代码。

java代码

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs==null || strs.length==0){
            return "";
        }
        if(strs.length == 1){
            return strs[0];
        }
        int minLength = strs[0].length();
        int minStrIndex = 0;
        int i;
        for(i=1;i<strs.length;i++){
            if(strs[i].length()<minLength){
                minStrIndex=i;
                minLength=strs[i].length();
            }
        }
        
        for(i=0;i<strs[minStrIndex].length();i++){
            for(int j=0;j<strs.length;j++){
                if(strs[minStrIndex].charAt(i)!=strs[j].charAt(i)){
                    return strs[minStrIndex].substring(0,i);
                }
            }
        }
        //
        return strs[minStrIndex];
    }
}

go代码

func longestCommonPrefix(strs []string) string {
    if strs==nil||len(strs)==0{
        return ""
    }
    if len(strs)==1{
        return strs[0]
    }
    var index int = 0
    var minLength int = len(strs[0])
    var i , j int
    for i=1;i<len(strs);i++{
        if len(strs[i]) < minLength{
            index=i
            minLength=len(strs[i])
        }
    }
    for i=0;i<len(strs[index]);i++{
        for j=0;j<len(strs);j++{
            if strs[index][i]!=strs[j][i]{
                return strs[index][0:i]
            }
        }
    }
    return strs[index]
}