#最长公共前缀
##递归求解
class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs==null || strs.length==0)
{
return "";
}
String str=strs[0];
for(int i=1;i<strs.length;i++)
{
str=function(str,strs[i]);//调用函数得到新的当前公共前缀
if(str.length()==0)
{
break;
}
}
return str;
}
public String function(String str1,String str2)
{
int length = Math.min(str1.length(), str2.length());
int index=0;
while((index<length) && str1.charAt(index)==str2.charAt(index))
{
index++;
}
return str1.substring(0,index);
}
}