【Leetcode】14. 最长公共前缀

题目描述

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

题解

执行用时：1 ms, 在所有 Java 提交中击败了75.80%的用户

内存消耗：36.4 MB, 在所有 Java 提交中击败了81.01%的用户

// 纵向扫描法
class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (strs == null || strs.length == 0) {
            return "";
        }
        int length = strs[0].length();
        int len = strs.length;
        for (int i = 0; i < length; i++) {
            char c = strs[0].charAt(i);  // 总是从第一个词strs[0]开始，纵向扫描序列的第i列字符（strs[0]的第i列字符记为c）
            
            for (int j = 1; j < len; j++) {  // 检查序列的第j个词strs[j]，的第i列字符是否与c相等
                if (i == strs[j].length() || strs[j].charAt(i) != c) {  // 注意保证第i列不能超过strs[j]的总长度
                    return strs[0].substring(0, i);  // 如果第i列字符超过长度，或者出现第j个词strs[j]的第i列字符与c不相等
                                                     // 则公共子序列到头了，可以直接返回了
                }
            }
        }
        return strs[0];
    }
}