14.最长公共前缀

startsWith:判断当前字符串是否是以另外一个给定的子字符串“开头”的，根据判断结果返回 true 或 false

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length == 0) return "";
        // 公共前缀比所有字符串都短，随便选一个
        String str = strs[0];
        for(String s : strs){
            while(s.startsWith(str)  == false){
                if(str.length() == 0) return "";
                // 不匹配，往前推，变短一些
                str = str.substring(0, str.length() - 1);
            }
        }
        return str;
    }
}