leetcode试题最长公共前缀

最新推荐文章于 2024-07-11 15:29:17 发布

刘同学爱学习

最新推荐文章于 2024-07-11 15:29:17 发布

阅读量167

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/Jeremy__Liu/article/details/123763810

这篇博客介绍了LeetCode试题14——如何找到字符串数组的最长公共前缀。通过给出的示例展示了当输入分别为['flower', 'flow', 'flight']和['dog', 'racecar', 'car']时，对应的公共前缀分别为'fl'和''。文章提供了一个Java解决方案，该方案通过比较子串的后半部分来逐步确定公共前缀，并在所有Java提交中取得了优异的执行时间和内存消耗表现。" 134631981,17395856,使用JAVA开发简易版王者荣耀,"['JAVA开发', '游戏开发', '项目实践']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

示例 1：
输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”
示例 2：

输入：strs = [“dog”,“racecar”,“car”]
输出：""
解释：输入不存在公共前缀。

提示：

1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

解答：判断子串的后半段如果不一样就每次截取少一个子串直到相同，前面把第一取走循环这里要从1开始
java

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length == 0) return "";
        String s = strs[0];
    	for(int i = 1;i < strs.length;i++) {
    		while(!strs[i].startsWith(s)) {
    			s = s.substring(0,s.length()-1);
    		}
    	}
    	return s;
    }
}