0014_Longest Common Prefix

最新推荐文章于 2021-02-26 15:02:03 发布

wsy2846513

最新推荐文章于 2021-02-26 15:02:03 发布

阅读量170

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： java

本文链接：https://blog.csdn.net/wsy2846513/article/details/72862028

LeetCode 专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种使用JAVA编程语言解决字符串数组中寻找最长公共前缀问题的方法。该方法通过遍历字符串数组并逐字符比较来确定最长的共同前缀。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求一个字符串数组中的最长前缀。

JAVA

方法一

直接暴力解决，最差时间复杂度

O (N 2)

$O(N^2)$
没想到竟然AC了。。而且效率排名还在一般左右。。。

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length == 0){
            return "";
        }
        String result = "";
        for(int i = 0; i < strs[0].length(); ++i ){
            char c = strs[0].charAt(i);
            int j = 1;
            while(j < strs.length && i < strs[j].length() && c == strs[j].charAt(i)){
                ++j;
            }
            if(j == strs.length){
                result += c;
            }else{
                break;
            }
        }
        return result;
    }
}