LeetCode解题之四:最长公共前缀

本文阅读 1 分钟
首页 代码,Java 正文

题目

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

如果不存在公共前缀,返回空字符串 “”。 示例 1:

输入: [“flower”,“flow”,“flight”]
输出: “fl”

题目分析

首先创建一个临时字符串,不断遍历字符串数组中的字符串,然后不断更新临时字符串中的最长公共字符串。

代码实现

public class Solution { 
    public String longestCommonPrefix(String[] strs) { 
         if (strs == null || strs.length == 0) { 
            return "";
        }
        String prefix = strs[0];
        for(int i = 1; i < strs.length; i++) { 
            int j = 0;
            while( j < strs[i].length() && j < prefix.length() && strs[i].charAt(j) == prefix.charAt(j)) { 
                j++;
            }
            if( j == 0) { 
                return "";
    }
            prefix = prefix.substring(0, j);
        }
        return prefix;
        
    }
}
本文为互联网自动采集或经作者授权后发布,本文观点不代表立场,若侵权下架请联系我们删帖处理!文章出自:https://blog.csdn.net/Diamond_Tao/article/details/83051259
-- 展开阅读全文 --
大白话讲解JDK源码系列:从头到尾再讲一遍ThreadLocal
« 上一篇 01-30
KillDefender 的 Beacon 对象文件 PoC 实现
下一篇 » 02-09

发表评论

成为第一个评论的人

热门文章

标签TAG

最近回复