最长公共前缀 力扣

#最长公共前缀
##递归求解

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);
}
}