编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。

示例 1：

输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”

示例 2：

输入：strs = [“dog”,“racecar”,“car”]
输出：""
解释：输入不存在公共前缀。

提示：

思路：选择一个字符串作为模板进行比较，每一轮比较将该字符串长度缩减1，直到满足匹配或者字符串为空

   class Solution {
        public String longestCommonPrefix(String[] strs) {
            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;
        }
    }