14 最长公共前缀

落日映苍穹つ 2024-02-19 15:51 56阅读 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 条评论，56人围观）

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

相关阅读

相关 14 最长公共前缀

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

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

相关 14. 最长公共前缀

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

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

相关 14. 最长公共前缀

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

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

相关 14.最长公共前缀

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

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

相关 14. 最长公共前缀

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

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

相关 Leetcode 14. 最长公共前缀

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

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

相关 14. 最长公共前缀

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

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

相关 LeetCode-14 最长公共前缀

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

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

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

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

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

相关 [字符串] 14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。 class Solution \{ public: strin

左手的ㄟ右手/ 2021年12月09日 05:11/ 0 赞/ 271 阅读