Leetcode 14. 最长公共前缀

系统管理员 2022-09-07 14:57 204阅读 0赞

### 文章目录 ###

*   *  题目重述
     *   *  示例 1：
         *  示例 2：
         *  提示：
     *  思路
     *  实现

## 题目重述 ##

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

如果不存在公共前缀，返回空字符串 “”。

### 示例 1： ###

输入：strs = \[“flower”,“flow”,“flight”\]  
输出：“fl”

### 示例 2： ###

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

### 提示： ###

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

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/longest-common-prefix  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

## 思路 ##

取第一个元素，与其他元素暴力逐个比较前缀，碰见不满足的就返回

## 实现 ##

class Solution {
        
        public String longestCommonPrefix(String[] strs) {
        
            String result = "";
            if(strs == null || strs.length == 0){
        
                return result;
            }
            // 取第一个元素
            String t = strs[0];
            int j;
            for (int i = 0; i < t.length(); i++) {
        
                // 逐个与其他的元素比较元素
                for (j = 1; j < strs.length; j++) {
        
                    if(i>=strs[j].length() || t.charAt(i)!=strs[j].charAt(i)){
        
                        return result;
                    }
                }
                result += t.charAt(i);
            }
            return result;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，204人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode 14. 最长公共前缀

文章目录题目重述示例 1：示例 2：提示：思路实现

系统管理员/ 2022年09月07日 14:57/ 0 赞/ 205 阅读

相关 LeetCode-14. 最长公共前缀

14. 最长公共前缀 [题目描述][Link 1] -------------------- 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前

骑猪看日落/ 2022年05月26日 10:43/ 0 赞/ 203 阅读

相关 LeetCode14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。示例 1: 输入: ["flower","flow","flight

桃扇骨/ 2022年05月26日 04:28/ 0 赞/ 235 阅读

相关【LeetCode】14. 最长公共前缀

题目链接：[https://leetcode-cn.com/problems/longest-common-prefix/description/][https_leetcod

我会带着你远行/ 2022年05月08日 15:42/ 0 赞/ 99 阅读

相关 LeetCode 14 最长公共前缀

题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。示例 1: 输入: ["flower","flow",

Bertha 。/ 2022年04月25日 09:00/ 0 赞/ 242 阅读

相关 LeetCode14.最长公共前缀

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

不念不忘少年蓝@/ 2022年04月24日 10:34/ 0 赞/ 257 阅读

相关 Leetcode 14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。示例 1: 输入: ["flower","flow","flight

迷南。/ 2022年04月04日 07:26/ 0 赞/ 237 阅读

相关 LeetCode-14 最长公共前缀

文章目录题目描述我的解法反思1 优化1 反思2

「爱情、让人受尽委屈。」/ 2022年03月30日 14:42/ 0 赞/ 263 阅读

相关 leetcode:14.最长公共前缀

题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例：示例1：输入: ["flower"

以你之姓@/ 2022年03月01日 02:28/ 0 赞/ 265 阅读

相关 leetcode:14最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。示例 1: 输入: ["flower","flow","flight

刺骨的言语ヽ痛彻心扉/ 2022年01月26日 01:35/ 0 赞/ 286 阅读