14. Longest Common Prefix最长公共字符串前缀

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

大意：写一个函数实现以下功能：在字符串数组中找到最长的公共字符串前缀

例如：如果String [ ] strs = {"ant","an",
"and", "anut"}那么最长公共字符串前缀“an”

解决方法：可以先找到数组中长度最短的字符串min_str及其长度min，然后用pattern记录由长到短的min_str，即拿min_str与数组中的每一个字符串的前min个字符进行比较，如果一直相等，说明min_str即是最长词前缀，否则就将pattern更新为min_str的前min-1个字符，再依次进行比较。如果没有公共字符串，则返回一个空的字符串。

if(strs.length==0){
return "";
}
//min用于记录数组中字符串最小的长度
int min = Integer.MAX_VALUE;
//min_str用于记录最小长度的字符串
String min_str = "";
for(int i=0;i<strs.length;i++){
if(min>strs[i].length()){
min_str = strs[i];
min = strs[i].length();
}
}
if(min==0){return "";}

for(int i=min;i>=0;i--){
String pattern = min_str.substring(0, i);
int j=0;
for(j=0;j<strs.length;j++){
if(strs[j].substring(0, i).equals(pattern)){
continue;
}else break;
}
/**
* 如果完成一个pattern与所有的字符串的比较，
* 说明pattern是所有字符串的词前缀，就返回这个pattern
*/
if(j==strs.length){
return pattern;
}

}