class Solution {
    public String longestCommonPrefix(String[] strs) {
        //如果字符串数组长度为0，返回空字符串""
        if (strs.length == 0) return "";
        //定义字符串数组第一个字符串为prefix
        String prefix = strs[0];
        for (int i = 1; i < strs.length; i++) {
            //判断当前字符串strs[i]中是否有prefix（某个字符或某个字符串），
            // 有的话就返回所在的下标（首次出现的位置），没有的话就返回-1
            while (strs[i].indexOf(prefix) != 0) {
                //prefix长度从后面减少一位
                prefix = prefix.substring(0, prefix.length() - 1);
                //如果不存在公共前缀，返回空字符串 ""
                if (prefix.isEmpty()) return "";
            }
        }
        return prefix;
    }
}