14. 最长公共前缀

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (strs.length==0){
            return "";
        }
        //公共前缀比所有字符串都短，先随便选一个
        String commonPre = strs[0];
        //比较每个字符串，目标是找到一个所有字符串的公共子串，这个子串肯定长度是最短的
        for (String curr : strs) {
            while (!curr.startsWith(commonPre)){
                //如果公共子串变成空串就没必要继续比较了
                if (commonPre.length()==0){
                    return "";
                }else {
                    //如果不匹配就让公共串继续变短
                    commonPre=commonPre.substring(0,commonPre.length()-1);
                }
            }
        }
        return commonPre;
    }
}