LeetCode 14. 最长公共前缀 Longest Common Prefix

umbrellasoft

于 2018-08-30 14:32:04 发布

阅读量1.9w

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode 算法文章标签： LeetCode 最长公共前缀 Longest Common Prefix Longest Common Prefix

本文链接：https://blog.youkuaiyun.com/umbrellasoft/article/details/82220904

LeetCode 同时被 2 个专栏收录

832 篇文章

订阅专栏

算法

50 篇文章

订阅专栏

博客主要讲述编写一个函数，用于查找字符串数组中的最长公共前缀，若不存在则返回空字符串，输入仅包含小写字母。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

说明:

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

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