Leetcode刷题-Longest Common Prefix

素颜马尾好姑娘i 2023-01-08 12:27 119阅读 0赞

# 题目 #

地址：https://leetcode-cn.com/problems/longest-common-prefix/

Write a function to find the longest common prefix string amongst an array of strings.

If there is no common prefix, return an empty string “”.

# 代码 #

class Solution {
        public String longestCommonPrefix(String[] strs) {
            if (strs.length == 0) {
                return "";
            }
            int minLen = strs[0].length();
            for (String str: strs) {
                if (str.length() < minLen) {
                    minLen = str.length();
                }
            }
            for (int i = 0; i < minLen; i++) {
                char ch = strs[0].charAt(i);
                for (int j = 1; j < strs.length; j++) {
                    if (ch != strs[j].charAt(i)) {
                        return strs[0].substring(0, i);
                    }
                }
            }
            return strs[0].substring(0, minLen);
        }
    }

# 结果 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NuZGF5WVU_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NuZGF5WVU_size_16_color_FFFFFF_t_70]: /images/20221119/7c5746418d8c4a90a3d0e5aa5e7e6a02.png

发表评论取消回复

表情：

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

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

相关阅读

相关 Leetcode刷题-Longest Common Prefix

题目地址：https://leetcode-cn.com/problems/longest-common-prefix/ Write a function to fi

素颜马尾好姑娘i/ 2023年01月08日 12:27/ 0 赞/ 120 阅读

相关 Leetcode: Longest Common Prefix

题目： Write a function to find the longest common prefix string amongst an array of stri

柔情只为你懂/ 2022年08月07日 06:57/ 0 赞/ 92 阅读

相关 LeetCode--14. Longest Common Prefix

Problem: > Write a function to find the longest common prefix string amongst an array o

本是古典何须时尚/ 2022年07月27日 14:46/ 0 赞/ 205 阅读

相关 leetcode 14. Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings.

超、凢脫俗/ 2022年07月26日 06:10/ 0 赞/ 153 阅读

相关 LeetCode刷题（C++）——Longest Common Prefix（Easy）

Write a function to find the longest common prefix string amongst an array of strings.

绝地灬酷狼/ 2022年06月16日 02:42/ 0 赞/ 129 阅读

相关 Leetcode——14. Longest Common Prefix

1. 概述 Write a function to find the longest common prefix string amongst an array of s

灰太狼/ 2022年06月15日 11:00/ 0 赞/ 189 阅读

相关 [Leetcode]-14 Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings.

ゞ浴缸里的玫瑰/ 2022年06月02日 12:52/ 0 赞/ 170 阅读

相关 Leetcode 14. Longest Common Prefix

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

水深无声/ 2021年12月23日 07:27/ 0 赞/ 138 阅读

相关【LeetCode】Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings.

谁借莪１个温暖的怀抱￠/ 2021年12月13日 23:25/ 0 赞/ 119 阅读

相关 LeetCode Longest Common Prefix

试题： Write a function to find the longest common prefix string amongst an array of stri

￡神魔★判官ぃ/ 2021年06月24日 16:10/ 0 赞/ 321 阅读