14. 最长公共前缀

https://leetcode.cn/problems/longest-common-prefix/description/?envType=study-plan-v2&envId=top-interview-150

纯遍历，我们可以用多个指针指向每个str的开始然后遍历直到不满足。

    public String longestCommonPrefix(String[] strs) {
        int minLen = Integer.MAX_VALUE;
        for(int i = 0; i < strs.length; i++) {
            if(minLen > strs[i].length()) minLen = strs[i].length();
        }
        for(int i = 0; i < minLen; i++) {//遍历第几位字母
            char signal = strs[0].charAt(i);//获取第一个字符串的第i位字母
            for(int j = 0; j < strs.length; j++) {//遍历第几个字符串
                // 如果第j个字符串的第i位字母不等于第一个字符串的第i位字母，则返回第j个字符串的前i位字母
                if(strs[j].charAt(i) != signal) return strs[j].substring(0, i);
            }
        }
        return strs[0].substring(0, minLen);
    }