Rayman的绝顶之路——Leetcode每日一题打卡18

Leetcode 14. 最长公共前缀 题目：

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

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

示例 1:

输入: [“flower”,“flow”,“flight”]
输出: “fl”

示例 2:

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

说明:

所有输入只包含小写字母 a-z 。

思路1：

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

Java AC代码：

public class Leetcode14 {
    static String longestCommonPrefix(String[] strs) {
        String result = "";
        if (strs == null || strs.length == 0) {
            return result;
        } else if (strs.length == 1) {
            return strs[0];
        } else {
            int length = strs[0].length();
            int count = strs.length;
            for (int i = 0; i < length; i++) {
                char c = strs[0].charAt(i);
                for (int j = 1; j < count; j++) {
                    if (i == strs[j].length() || strs[j].charAt(i) != c) {
                        return strs[0].substring(0, i);
                    }
                }
            }
            return strs[0];
        }
    }

    public static void main(String[] args) {
        System.out.println(longestCommonPrefix(new String[]{"flower", "flow", "flight"}));
    }
}

思路2：

内置函数求解

Java AC代码：

public class Leetcode14 {
    static String longestCommonPrefix(String[] strs) {
        if (strs == null || strs.length == 0) return "";
        for (int i = 1; i < strs.length; i++) {
            //单次求取每个元素的公共前缀，将第一个元素作为参照，循环将第一个元素长度从后缩短一个判断
            while (strs[i].indexOf(strs[0]) != 0) {
                strs[0] = strs[0].substring(0, strs[0].length() - 1);
                if (strs[0].isEmpty()) return "";
            }
        }
        return strs[0];
    }

    public static void main(String[] args) {
        System.out.println(longestCommonPrefix(new String[]{"flower", "flow", "flight"}));
    }
}

2020.6.15打卡