最长公共前缀 -LeetCode

古城微笑少年丶 2022-05-19 02:44 192阅读 0赞

### 题目： ###

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

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

**示例1：**

> 输入： \["flower","flow","flight"\]
> 
> 输出： “fl”

**示例1：**

> 输入： \["dog","rececar","car"\]
> 
> 输出： “”

说明：所有输入只包含小写字母 a-z。

### 解题： ###

首先找到长度最小的字符串 minString，假设此字符串为公共前缀，依次判断各个字符串是否包含此前缀（str.indexOf() == 0）；若不满足，则将 minString 去掉最后一个字符，再进行判断，直到有满足的为止，若 minString 的长度减至0，那么则不存在公共前缀，输出“”；否则 minString 即为公共前缀。

class Solution {
        public String longestCommonPrefix(String[] strs) {
            int minLen = Integer.MAX_VALUE;
            String minString = "";
            for(int i = 0;i < strs.length; i++){
                if("".equals(strs[i])){
                    return "";
                }
                if(strs[i].length()<minLen){
                    minLen = strs[i].length();
                    minString = strs[i];
                }
            }
            int i = 0;
            while(i<strs.length){
                if(strs[i].indexOf(minString) != 0){
                    minString = minString.substring(0,minLen-1);
                    minLen = minLen-1;
                    if(minLen == 0){
                        return "";
                    }
                    i = 0;
                    continue;
                }
                i++;
            }
            return minString;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode-最长公共前缀

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

素颜马尾好姑娘i/ 2022年10月13日 05:04/ 0 赞/ 100 阅读

相关 LeetCode14. 最长公共前缀

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

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

相关 LeetCode——最长公共前缀

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

怼烎@/ 2022年05月21日 13:12/ 0 赞/ 163 阅读

相关最长公共前缀 -LeetCode

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

古城微笑少年丶/ 2022年05月19日 02:44/ 0 赞/ 193 阅读

相关 LeetCode 14 最长公共前缀

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

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

相关 LeetCode14.最长公共前缀

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

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

相关 Leetcode 最长公共前缀

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

逃离我推掉我的手/ 2022年04月03日 06:07/ 0 赞/ 188 阅读

相关 leetcode 最长公共前缀

问题描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。 > 输入: \[“flower”,“flow”,“flight”\

绝地灬酷狼/ 2022年03月16日 00:44/ 0 赞/ 242 阅读

相关 leetcode:14最长公共前缀

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

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

相关 LeetCode最长公共前缀

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

Dear 丶/ 2021年09月15日 13:54/ 0 赞/ 263 阅读