最长公共前缀（Java实现）

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

  public String longestCommonPrefix(String[] strs) {
        if (strs.length==0){
            return "";
        }
        String prefix = strs[0];
        for (int i = 1; i < strs.length; i++) {
            while (strs[i].indexOf(prefix)!=0){
                prefix=prefix.substring(0,prefix.length()-1);
                if (prefix.isEmpty()){
                    return "";
                }
            }
        }
        return prefix;
    }