找出字符串组中的最长公共前缀

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

public String longestCommonPrefix(String[] strs) {

        如果字符串组长度为0 返回“”
         if (strs.length==0){
            return "";
        }
        假定第一个字符串就是最长公共前缀 遍历字符串组 如果发现不匹配 把第一个字符串缩短一位
        String s = strs[0];
        for (String string : strs){
            while (!string.startsWith(s)){
                if (s.length()==0){
                    return "";
                }
                s = s.substring(0,s.length()-1);
            }
         }
        return s;
    }