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 }