算法每日一题20190623:最长公共前缀

算法大约 979 字

题目

难易程度:【简单】

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

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

示例

示例 1:

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

示例 2:

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

说明:

所有输入只包含小写字母 a-z 。
博主答案

执行用时 :7 ms, 在所有Java提交中击败了33.34%的用户
内存消耗 :35.7 MB, 在所有Java提交中击败了89.06%的用户

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (strs == null || strs.length == 0) {
            return "";
        }
        String first = strs[0];
        int index = 0;
        String prefix = "";
        A:
        while (index < first.length()) {
            prefix = first.substring(0, index + 1);
            for (int i = 1; i < strs.length; i++) {
                if (!strs[i].startsWith(prefix)) {
                    prefix = first.substring(0, index);
                    break A;
                }
            }
            index++;
        }
        return prefix;
    }
}
官方答案

答案链接

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-common-prefix

阅读 749 · 发布于 2019-06-23

————        END        ————

扫描下方二维码关注公众号和小程序↓↓↓

昵称:
随便看看换一批