JAVA练习36-最长公共前缀

Mikudd3

已于 2023-02-28 15:26:02 修改

阅读量51

点赞数

分类专栏： java练习文章标签： java leetcode

于 2023-01-31 18:34:16 首次发布

本文链接：https://blog.csdn.net/qq_58210976/article/details/128821757

版权

java练习专栏收录该内容

108 篇文章 2 订阅

订阅专栏

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

前言

提示：这里可以添加本文要记录的大概内容：

1月31日练习内容

提示：以下是本篇文章正文内容，下面案例可供参考

一、题目-最长公共前缀

1.题目描述

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

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

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"

示例 2

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/longest-common-prefix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.思路与代码

2.1 思路

1.先假定第一个字符为他的公共前缀，

2。遍历字符数组，

3.若第一个字符串不是后面字符的前缀，则对第一个字符串的内容进行提取减少一个索引，直到为后面字符串的前缀或者第一个字符串的索引减少到0

2.2 代码

代码如下（示例）：

class Solution {
    public String longestCommonPrefix(String[] strs) {
        //默认第一个字符串是他们的公共前缀
        String pre = strs[0];
        int i = 1;
        while (i < strs.length) {
            //不断的截取
            while (strs[i].indexOf(pre) != 0)
                pre = pre.substring(0, pre.length() - 1);
            i++;
        }
        return pre;
    }
}