leetcode Longest Common Prefix 2.6 难度系数2

最新推荐文章于 2023-04-20 00:05:31 发布

原创最新推荐文章于 2023-04-20 00:05:31 发布 · 685 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #leetcode #java

leetcode java 150 专栏收录该内容

86 篇文章

订阅专栏

本文介绍了一种寻找字符串数组中最长公共前缀的方法，并提供了一个Java实现示例。该算法通过逐字符比较来确定所有字符串共有的最长前缀。

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

Question:

Write a function to find the longest common prefix string amongst an array of strings.

public String longestCommonPrefix(String[] strs) {
        if(strs==null||strs.length==0){
        	return "";
        }
        char zeroChar = ' ';
        for(int i = 0; i<strs[0].length();i++){
        	zeroChar = strs[0].charAt(i);
        	for(int j = 1; j<strs.length;j++){
        		if(i>=strs[j].length()||zeroChar!=strs[j].charAt(i)){
        			return strs[0].substring(0, i);
        		}
        	}
        }
        return strs[0];
    }