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

public String longestCommonPrefix(String[] strs) {
if (strs == null || strs.length == 0) {
return "";
}
String prefix = strs[0];
for (int i = 1; i < strs.length; i++) {
while (strs[i].indexOf(prefix) != 0) {
prefix = prefix.substring(0, prefix.length() - 1);
if (prefix.isEmpty()) {
return "";
}
}
}
return prefix;
}

相关问题

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

以下是一个Java函数，用于查找字符串数组中的最长公共前缀。

public static String longestCommonPrefix(String[] strs) {
    if (strs == null || strs.length == 0) {
        return "";
    }
    if (strs.length == 1) {
        return strs[0];
    }
    int minLength = Integer.MAX_VALUE;
    for (String str : strs) {
        minLength = Math.min(minLength, str.length());
    }
    int low = 0;
    int high = minLength - 1;
    while (low <= high) {
        int mid = (low + high) / 2;
        boolean allMatch = true;
        char c = strs[0].charAt(mid);
        for (int i = 1; i < strs.length; i++) {
            if (strs[i].charAt(mid) != c) {
                allMatch = false;
                break;
            }
        }
        if (allMatch) {
            low = mid + 1;
        } else {
            high = mid - 1;
        }
    }
    return strs[0].substring(0, (low + high) / 2 + 1);
}

该算法的时间复杂度为O(NMlogM)，其中N为字符串数组的长度，M为字符串数组中最短字符串的长度。

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

public String longestCommonPrefix(String[] strs) {
if (strs == null || strs.length == 0) {
return "";
}
String prefix = strs[0];
for (int i = 1; i < strs.length; i++) {
while (strs[i].indexOf(prefix) != 0) {
prefix = prefix.substring(0, prefix.length() - 1);
if (prefix.isEmpty()) {
return "";
}
}
}
return prefix;
}