[数据结构与算法]【LeetCode】14. 最长公共前缀

题目链接：https://mp.csdn.net/mp_blog/creation/editor

?题目介绍

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

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

测试样例

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"

示例 2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

提示：

1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

题解

【纵向扫描】

从前往后遍历所有字符串的每一列，比较相同列上的字符是否相同，如果相同则继续对下一列进行比较，如果不相同则当前列不再属于公共前缀，当前列之前的部分为最长公共前缀。

代码?

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (strs == null || strs.length == 0)
            return "";
        
        int n = strs.length;
        char tmp; // 当前参与匹配的字符
        int len0 = strs[0].length();

        for (int cur = 0; cur < len0; cur++) {
            tmp = strs[0].charAt(cur);
            for (int i = 1; i < n; i++) {
                if (cur == strs[i].length() || strs[i].charAt(cur) != tmp){
                    return strs[0].substring(0, cur);
                }
            }
        }

        return strs[0];
    }
}