LeetCode||最长公共前缀——编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。

最新推荐文章于 2024-08-19 10:35:24 发布

Jock.Liu

最新推荐文章于 2024-08-19 10:35:24 发布

阅读量2.4k

点赞数 2

分类专栏： LeetCode 文章标签：最长公共前缀 LeetCode

本文链接：https://blog.csdn.net/JockLiu/article/details/101060846

版权

这篇博客介绍了如何在LeetCode中解决寻找字符串数组的最长公共前缀问题。通过遍历字符串数组并利用indexOf和substring方法，确定公共前缀。若不存在公共前缀，则返回空字符串。

摘要由CSDN通过智能技术生成

题目描述：

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

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

算法解析：

输入的是一个字符串数组，需要分析的是字符串，既然是所有元素的公共前缀，那么必然是从元素开头开始，所以我们用遍历元素的方法：

前面我们已经讲过了indexOf（）和substring（）方法，所以我们运用这两个方法就能解决问题

程序

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0) return ""; //首先字符串不能为空
        String p = strs[0];//取出第一个字符串，用于遍历
        for(int i=1;i<strs.length;i++){
        //从第二个元素开始进行遍历
            while(strs[i].indexOf(p) != 0){
            /**strs[i].indexOf(p)执行元素的遍历和匹配，也就是