🌗 14. 最长公共前缀

难度: 🌗

问题描述

---

解法

class Solution {
    public String longestCommonPrefix(String[] strs) {
        // 思路：
        // 
        StringBuilder sb = new StringBuilder();
        int len = strs.length;
        String first = strs[0];
        int cols = first.length();
        if(cols == 0) {
            return "";
        }
        for(int j = 0; j < cols; j ++) {
            // 遍历到当前字符串下标时，判断所有字符串该下标是否一致
            char cur = first.charAt(j);
            for(int i = 1; i < len; i ++) {
                if(strs[i].length() == j) {
                    return sb.toString(); // 有的字符串已经遍历完，及时退出
                }
                if(strs[i].charAt(j) != cur) {
                    return sb.toString();
                }
            }
            sb.append(cur);
        }
        return sb.toString();
    }
}

---

输出