14 最长公共前缀

落日映苍穹つ 2024-02-19 15:51 38阅读 0赞

取需要匹配的最小长度，依次匹配：

class Solution {
        public String longestCommonPrefix(String[] strs) {
            //输入只包含a-z
            if(strs.length==0)return "";
            int min = strMinLength(strs);
            int i=0;
            for (;i<min;i++){
                if (!isCharAtEqual(strs,i)){
                    break;
                }
            }
            return strs[0].substring(0,i);
        }
        //获取字符串数组中最短字符串长度 作为比较次数的最大值
        public int strMinLength(String[] strArray) {
            int min=Integer.MAX_VALUE;
            for (String str : strArray) {
                min=Math.min(str.length(),min);
            }
            return min;
        }
        //遍历字符串数组 判断对应对应字符是否相等
        public boolean isCharAtEqual(String[] strs , int point) {
            char pre=strs[0].charAt(point);
            for (String str : strs) {
                if(str.charAt(point)!=pre){
                    return false;
                }
            }
            return true;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 14 最长公共前缀

取需要匹配的最小长度，依次匹配： class Solution { public String longestCommonPrefix(String[

落日映苍穹つ/ 2024年02月19日 15:51/ 0 赞/ 39 阅读

相关 14. 最长公共前缀

[14. 最长公共前缀][14.] 1、题目要求 > 题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。

一时失言乱红尘/ 2023年01月01日 03:59/ 0 赞/ 114 阅读

相关 14. 最长公共前缀

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

Love The Way You Lie/ 2022年11月04日 12:28/ 0 赞/ 156 阅读

相关 14.最长公共前缀

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

叁歲伎倆/ 2022年09月10日 12:25/ 0 赞/ 152 阅读

相关 14. 最长公共前缀

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

傷城~/ 2022年09月10日 06:15/ 0 赞/ 169 阅读

相关 14. 最长公共前缀

[https://leetcode-cn.com/problems/longest-common-prefix/][https_leetcode-cn.com_problems

小灰灰/ 2022年09月07日 14:44/ 0 赞/ 131 阅读

相关 LeetCode14. 最长公共前缀

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

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

相关 LeetCode 14 最长公共前缀

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

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

相关 LeetCode14.最长公共前缀

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

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

相关 leetcode:14最长公共前缀

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

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