14. Longest Common Prefix java solutions

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

 1 public class Solution {
 2     public String longestCommonPrefix(String[] strs) {
 3         if(strs == null || strs.length == 0) return "";
 4         String ans = strs[0];
 5         int len = strs[0].length();
 6         for(int i = 1; i < strs.length; i++){
 7             len = Math.min(len,strs[i].length());//与后面的字符串进行比较的时候,取len 小的
 8             while(len > 0 && !strs[0].substring(0,len).equals(strs[i].substring(0,len))) len --;
 9             if(len == 0){
10                 ans = "";
11                 return ans;
12             }
13             ans = strs[0].substring(0,len);
14         }
15         return ans;
16     }
17 }
原文地址:https://www.cnblogs.com/guoguolan/p/5629763.html