編寫一個函數來查找字符串數組中的最長公共前綴。

如果不存在公共前綴，返回空字符串 “”

橫向思路：
先比較兩個子串，找到最長公共前綴，然后再以目前最長公共前綴和另一個字串為基礎，找出下一個最長公共前綴，以此類推。

class Solution {public String longestCommonPrefix(String[] strs) {String lcp = strs[0];//最長公共前綴lcpif(strs==null||strs.length==0){return "";}for(int i = 1;i<strs.length;i++){lcp = longestCommonPrefix(lcp,strs[i]);//更新最長公共前綴if(lcp.length()==0){break;}}return lcp;}//方法，求s1和s2的最長公共前綴public String longestCommonPrefix(String s1,String s2){int j = 0;int length = Math.min(s1.length(),s2.length());while(j<length&&s1.charAt(j)==s2.charAt(j)){//條件很巧妙j++;}return s1.substring(0,j);} }

縱向思路：以strs[0]為基礎，依次比較比較strs[0]的第i個字母與其他所有子串的第i個字母是否相同，更新最長子串，繼續比較下一個位置

class Solution {public String longestCommonPrefix(String[] strs) {if(strs==null||strs.length==0){return "";}int n = strs[0].length();//以strs[0]為基礎，依次比較比較strs[0]的第i個字母與其他所有子串的第i個字母是否相同for(int i = 0;i<n;i++){for(int j = 1;j<strs.length;j++){if(i==strs[j].length()||strs[0].charAt(i)!=strs[j].charAt(i)){return strs[0].substring(0,i);}}}return strs[0];} }

總結

以上是生活随笔為你收集整理的14. 最长公共前缀的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。