力扣 --- 最长公共前缀

题目描述:

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

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

示例 1:

复制代码
输入:strs = ["flower","flow","flight"]
输出:"fl"

示例 2:

复制代码
输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。

思路描述:

对于这道题,我们可以从前往后遍历,每次遍历都是用当前字符串和该字符串之前的所有字符串的最长公共前缀进行比较,然后更新当前的最长公共前缀,再找下一个位置,直到遍历完。

代码:

java 复制代码
class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length==1){
            return strs[0];
        }
        int len=strs.length;
        String result=strs[0];
        for(int i=1;i<len;i++){
            if(result==""){
                return "";
            }
            String newResult="";
            int count=0;
            while(count<result.length() && count<strs[i].length() && result.charAt(count)==strs[i].charAt(count)){
                count++;
            }
            result=result.substring(0,count);
        }
        return result;
    }
}

提交结果:

相关推荐
小满zs7 分钟前
React-router v7 第二章(路由模式)
前端·react.js
悠夏安末9 分钟前
intellij Idea 和 dataGrip下载和安装教程
java·ide·intellij-idea
suimeng619 分钟前
ChromeDriver的常用方法
java·selenium
yanxy51221 分钟前
【TS学习】(18)分发逆变推断
前端·学习·typescript
大莲芒30 分钟前
react 15-16-17-18各版本的核心区别、底层原理及演进逻辑的深度解析--react18
前端·javascript·react.js
Hellyc34 分钟前
SpringMVC响应数据:页面跳转与回写数据
java·前端·学习
CaveShao1 小时前
前端开发中常见的 SEO 优化
前端·seo
嘵奇1 小时前
深入解析 Spring Boot 测试核心注解
java·spring boot·后端
癞皮狗不赖皮1 小时前
Java安全基础-反射机制
java·反射机制·java安全基础
别惊鹊1 小时前
(三)安装和使用Maven
java·maven