leetcode14最长公共前缀

Posted 2021-09-11 lisin-lee-cooper

一.问题描述

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。

示例 1：
输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”

二.示例代码

public class LongestCommonPrefix14 {

    public static void main(String[] args) {

        String[] strs = new String[]{"flower", "flow", "flight"};
        String result = longestCommonPrefix(strs);
        System.out.println(result);

    }

    private static String longestCommonPrefix(String[] strs) {
        String prefix = strs[0];
        int min = prefix.length();
        for (int i = 1; i < strs.length; i++) {
            int j = 0;
            for (; j < strs[i].length(); j++) {
                if (prefix.charAt(j) != strs[i].charAt(j)) {
                    break;
                }
            }
            min = Math.min(min, j);
            if (j == 0) {
                return "";
            }
        }
        return prefix.substring(0, min);
    }

}