力扣 --- 最长公共前缀

题目描述:

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

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

示例 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;
    }
}

提交结果:

相关推荐
西瓜本瓜@11 分钟前
在Android中如何使用Protobuf上传协议
android·java·开发语言·git·学习·android-studio
言之。12 分钟前
别学了,打会王者吧
java·python·mysql·容器·spark·php·html5
机智的人猿泰山12 分钟前
java kafka
java·开发语言·kafka
可爱的秋秋啊14 分钟前
vue3,element ui框架中为el-table表格实现自动滚动,并实现表头汇总数据
前端·vue.js·笔记·elementui
一夜枫林15 分钟前
uniapp自定义拖拽排列
前端·javascript·uni-app
Algorithm157642 分钟前
谈谈接口和抽象类有什么区别?
java·开发语言
细心的莽夫1 小时前
SpringCloud 微服务复习笔记
java·spring boot·笔记·后端·spring·spring cloud·微服务
石去皿1 小时前
力扣hot100 91-100记录
算法·leetcode·职场和发展
IT瘾君2 小时前
JavaWeb:Html&Css
前端·html
圣保罗的大教堂3 小时前
leetcode 2799. 统计完全子数组的数目 中等
leetcode