Leetcode 14. 最长公共前缀

简介: Leetcode 14. 最长公共前缀

Leetcode 14. 最长公共前缀

❤️‍  来自专栏《LeetCode基础算法题》 欢迎订阅❤️‍

文章目录

1、题目

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀,返回空字符串 ""

示例 1:

输入:strs = ["flower","flow","flight"]
输出:"fl"

示例 2:

输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。

提示:

  • 1 <= strs.length <= 200
  • 0 <= strs[i].length <= 200
  • strs[i] 仅由小写英文字母组成

2、思路

我这里直接用了暴力法,首先要找最大公共子串我们就以所给的字符串第一个为目标串去遍历每一个字符串与之等长度的进行比较,如果都满足的话就增加一个字符,直到有一个不满足条件结束。

废话少说~~~~~上代码!

3、代码

class Solution {
    public String longestCommonPrefix(String[] strs) {
// 时间复杂度:O(mn) m 表示字符串数组中所有字符串的平均长度,n 表示字符串数组的大小
// 空间复杂度:O(1)
        String str = strs[0];
        for (int i = 1; i < strs.length; i++) {
            int j=0;
            while(j< str.length()&&j<strs[i].length()&&str.charAt(j)==strs[i].charAt(j)){
                j++;
            }
            str=str.substring(0,j);
        }
        return str;
    }
}


目录
相关文章
|
7月前
|
机器学习/深度学习 Java
LeetCode 14. 最长公共前缀
LeetCode 14. 最长公共前缀
62 1
|
7月前
|
Python
leetcode-14:最长公共前缀
leetcode-14:最长公共前缀
44 0
【Leetcode-13.罗马数字转整数 -14.最长公共前缀】
【Leetcode-13.罗马数字转整数 -14.最长公共前缀】
52 0
|
2月前
|
算法
Leetcode第十四题(最长公共前缀)
这篇文章介绍了一种算法,用于在给定的字符串数组中找到最长公共前缀,通过逐字符比较每个字符串的对应位置,一旦发现不匹配立即返回当前已匹配的子串作为公共前缀。
25 0
|
4月前
|
算法
LeetCode第14题最长公共前缀
该文章介绍了 LeetCode 第 14 题最长公共前缀的解法,通过取一个字符串作为基准,一列一列字符比较来找出最长公共前缀,时间复杂度为 O(m * n),同时提到也可使用二分查找法,但代码复杂度会上升。
LeetCode第14题最长公共前缀
|
6月前
|
存储 算法 Java
【经典算法】LeetCode14:最长公共前缀(Java/C/Python3实现含注释说明,Easy)
【经典算法】LeetCode14:最长公共前缀(Java/C/Python3实现含注释说明,Easy)
44 1
|
6月前
|
算法
力扣经典150题第二十题:最长公共前缀
力扣经典150题第二十题:最长公共前缀
29 0
|
7月前
【力扣】14. 最长公共前缀
【力扣】14. 最长公共前缀
|
7月前
|
C++ 索引
【力扣经典面试题】14. 最长公共前缀
【力扣经典面试题】14. 最长公共前缀
|
7月前
|
算法 Java
[Java·算法·简单] LeetCode 14. 最长公共前缀 详细解读
[Java·算法·简单] LeetCode 14. 最长公共前缀 详细解读
48 0