#yyds干货盘点# leetcode算法题（最长公共前缀） _leetcode算法

志不强者智不达，言不信者行不果。这篇文章主要讲述#yyds干货盘点# leetcode算法题：最长公共前缀相关的知识，希望能为你提供帮助。
题目：
编写一个函数来查找字符串数组中的最长公共前缀。

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

示例 1：

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

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。
代码实现：

class Solution
public String longestCommonPrefix(String[] strs)
if (strs == null || strs.length == 0)
return "";

String prefix = strs[0];
int count = strs.length;
for (int i = 1; i < count; i++)
prefix = longestCommonPrefix(prefix, strs[i]);
if (prefix.length() == 0)
break;

return prefix;

public String longestCommonPrefix(String str1, String str2)
int length = Math.min(str1.length(), str2.length());
int index = 0;
while (index < length & & str1.charAt(index) == str2.charAt(index))
index++;

return str1.substring(0, index);