本篇文章为你整理了每日算法之14. 最长公共前缀（最长公共后缀）的详细内容，包含有最长公共前缀python 最长公共后缀 leetcode 最长公共前缀 字符串最长公共前缀 每日算法之14. 最长公共前缀，希望能帮助你了解 每日算法之14. 最长公共前缀。

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

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

　　方法 暴力算法

先判断字符串数组是否有为空，为空直接返回空

　　令第一个字符串作为基准进行比较

　　设置一个长度，作为最后最长公共前缀的长度

　　循环判断，选取最小长度

package easy.最长公共前缀14;

　　class Solution {

　　 public String longestCommonPrefix(String[] strs) {

　　 //如果为空，直接返回空

　　 if ("".equals(strs[0])) return "";

　　 //第一个作为基准进行比较

　　 String s = strs[0];

　　 //记录最长公共前缀的长度

　　 int len = s.length();

　　 for (int i = 1; i strs.length; i++) {

　　 int l = 0;

　　 if ("".equals(strs[i])) return "";

　　 int length = Math.min(s.length(), strs[i].length());

　　 for (int j = 0; j length; j++) {

　　 if (s.charAt(j) == strs[i].charAt(j)) {

　　 l++;

　　 } else {

　　 break;

　　 if (l len) len = l;

　　 return s.substring(0, len);

　　以上就是每日算法之14. 最长公共前缀（最长公共后缀）的详细内容，想要了解更多 每日算法之14. 最长公共前缀的内容，请持续关注盛行IT软件开发工作室。

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。