经典算法面试题：最长公共前缀

 

 

题目

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

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

示例 1:

输入: ["flower","flow","flight"]输出: "fl"示例 2:

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

思路

依次遍历字符串数组中的每个字符串，对于每个遍历到的字符串，更新最长公共前缀，当遍历完所有的字符串以后，即可得到字符串数组中的最长公共前缀。

实现

public String longestCommonPrefix(String[] strs) {
        if (strs.length == 0) {
            return "";
        }

        String res = strs[0];

        for (int i = 0; i < strs.length; i++) {
            while (strs[i].indexOf(res) != 0 && !"".equals(res)) {
                res = res.substring(0, res.length() - 1);
            }

            if ("".equals(res)) {
                return res;
            }
        }

        return res;
    }