leetcode14.最长公共前缀

暴力逐个比对最长前缀

java 复制代码
class Solution {
    public String longestCommonPrefix(String[] strs) {
            String prefix = strs[0];
            for (int i = 1; i < strs.length; i++) {
                prefix = longestCommonPrefix(prefix, strs[i]);
            }
            return prefix;
        }

        private String longestCommonPrefix(String str1, String str2) {
            int index = 0;
            int len = Math.min(str1.length(), str2.length());
            while (index < len) {
                if (str1.charAt(index) == str2.charAt(index)) {
                    index++;
                }else
                    break;
            }
            return str1.substring(0, index);
        }
}
相关推荐
城管不管22 分钟前
Lambda
java
龙茶清欢1 小时前
5、urbane-commerce 微服务统一依赖版本管理规范
java·运维·微服务
努力学习的小廉2 小时前
我爱学算法之—— 模拟(下)
c++·算法
海琴烟Sunshine3 小时前
Leetcode 26. 删除有序数组中的重复项
java·算法·leetcode
RoboWizard3 小时前
移动固态硬盘连接手机无法读取是什么原因?
java·spring·智能手机·电脑·金士顿
PAK向日葵3 小时前
【算法导论】NMWQ 0913笔试题
算法·面试
PAK向日葵3 小时前
【算法导论】DJ 0830笔试题题解
算法·面试
PAK向日葵3 小时前
【算法导论】LXHY 0830 笔试题题解
算法·面试
笨蛋不要掉眼泪3 小时前
SpringBoot项目Excel成绩录入功能详解:从文件上传到数据入库的全流程解析
java·vue.js·spring boot·后端·spring·excel
wshzrf4 小时前
【Java系列课程·Java学前须知】第3课 JDK,JVM,JRE的区别和优缺
java·开发语言·jvm