Leetcode 14.最长公共前缀

最新推荐文章于 2024-06-18 21:52:40 发布

原创最新推荐文章于 2024-06-18 21:52:40 发布 · 88 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #leetcode #java

leetcode 专栏收录该内容

76 篇文章

订阅专栏

本文详细解析了LeetCode第14题——最长公共前缀的求解方法，介绍了如何通过遍历字符串数组并比较字符来寻找最长公共前缀的具体实现过程。

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

Leetcode 14.最长公共前缀

最长公共前缀

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

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

示例 1:

输入: [“flower”,“flow”,“flight”]
输出: “fl”

示例 2:

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

说明:

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

class Solution {
	/**
	 *遍历字符串数组，以第一个为基准字符串
	 */
    public String longestCommonPrefix(String[] strs) {
        if(strs == null || strs.length == 0) return "";
        for(int j = 0; j < strs[0].length(); j++){
            char v = strs[0].charAt(j);
            //循环遍历每个字符串的相应位置的字符
            for(int i = 0; i < strs.length ; i++){
                if(j >= strs[i].length()||v != strs[i].charAt(j)){
                    strs[0] = strs[0].substring(0,j);
                    return strs[0];
                }
            }
           
        }
        return strs[0];
    }
}