最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。

示例 1:
输入: ["flower","flow","flight"]
输出: "fl"

示例 2:
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

说明:
所有输入只包含小写字母 a-z 。

class Solution {
    public String longestCommonPrefix(String[] strs) {
        int lens = len(strs);
        if(lens==0)
        {
            return "";
        }

        for(int i=0;i<lens;++i)
        {
            for(int j=1;j<strs.length;++j)
            {
                if(strs[0].charAt(i)==strs[j].charAt(i))
                {
                    continue;
                }else{
                    if(i==0)
                    {
                        return "";
                    }else{
                        return strs[0].substring(0,i);
                    }
                    
                }
            }
        }
        return strs[0].substring(0,lens);
    }

    public int len(String[] strs)
    {
        int min;
        if(strs==null||strs.length<1)
        {
            return 0;
        }else{
            min = strs[0].length();
        }
        

        
        for(int i=1;i<strs.length;++i)
        {
            if(strs[i].length()<min)
            {
                min = strs[i].length();
            }
        }

        return min;
    }

}