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);
        }
}
相关推荐
Dontla6 分钟前
Dockerfile解析器指令(Parser Directive)指定语法版本,如:# syntax=docker/dockerfile:1
java·docker·eureka
方案开发PCBA抄板芯片解密8 分钟前
什么是算法:高效解决问题的逻辑框架
算法
彭于晏Yan9 分钟前
SpringBoot优化树形结构数据查询
java·spring boot·后端
songx_9919 分钟前
leetcode9(跳跃游戏)
数据结构·算法·游戏
AAA修煤气灶刘哥25 分钟前
缓存这「加速神器」从入门到填坑,看完再也不被产品怼慢
java·redis·spring cloud
练习时长一年31 分钟前
Spring事件监听机制(三)
java·后端·spring
月阳羊31 分钟前
【硬件-笔试面试题-69】硬件/电子工程师,笔试面试题(知识点:电机驱动电路的反馈电路)
java·经验分享·嵌入式硬件·面试
2301_7813925240 分钟前
用spring框架实现简单的MVC业务
java·后端·spring
phltxy1 小时前
SpringMVC 程序开发
java·后端·spring
小白狮ww1 小时前
RStudio 教程:以抑郁量表测评数据分析为例
人工智能·算法·机器学习