Longest Commen Prefix

最新推荐文章于 2022-04-07 19:23:55 发布

whuissyxa

最新推荐文章于 2022-04-07 19:23:55 发布

阅读量177

点赞数 1

分类专栏： Leetcode 文章标签：算法

本文链接：https://blog.csdn.net/m0_37821950/article/details/78005886

版权

Leetcode 专栏收录该内容

77 篇文章 0 订阅

订阅专栏

原题：

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

即寻找给定字符串数组的所有字符串最长公共前缀。

思考过程&解题思路：

按照我的思维习惯，是将所有字符串从第一个字母开始比较，如果都相同，就记录保留，直到找到不相同的为止。

算法相对来说不简洁，但时间复杂度都是o(S)。

结果代码：

public String longestCommonPrefix(String[] strs) {
    String res = "";
    if (strs.length == 0) return "";
    int lengthOfShortestString = strs[0].length();
    for(int i = 1;i < strs.length;i++)
        lengthOfShortestString = Math.min(lengthOfShortestString,strs[i].length());
    for(int i = 0;i < lengthOfShortestString;i++){
        for (int j = 0;j < strs.length - 1;j++)
            if(!(strs[j].charAt(i) == strs[j + 1].charAt(i))) return res;
        res += strs[0].charAt(i);
    }
    return res;
}