本文主要是介绍算法： 最长公共前缀 题目：编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ““。，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
1.算法： 最长公共前缀 题目：编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。
2.解法
public String longestCommonPrefix(String[] strs) {
if(strs.length==0){
return "";
}
int minstring=strs[0].length();
for(int i=0;i<strs.length;i++){
minstring=Math.min(minstring,strs[i].length());
}
// 直接将所有字符串一行一行排列，比较每个列的值
for (int j = 0; j < minstring; j++) {
for (int i=1;i<strs.length;i++) {
//只需要一一跟strs[0]进行一一比较
if (strs[0].charAt(j) != strs[i].charAt(j)) {
return strs[0].substring(0, j);
}
}
}
//如果遍历结束还没找到公共字符串，那么strs[0]就是最长的公共前缀
return strs[0].substring(0,minstring);
}
这篇关于算法： 最长公共前缀 题目：编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ““。的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
