最长公共前缀java完整代码

在Java中，最长公共前缀（Longest Common Prefix，简称LCP）问题可以通过迭代的方式来解决。这里是一个简单的示例代码：

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

        // 初始化前缀为第一个字符串的第一个字符
        StringBuilder prefix = new StringBuilder(strs);
        for (int i = 1; i < strs.length; i++) {
            while (strs[i].indexOf(prefix.toString()) != 0) {
                // 如果当前字符串的前缀不是前一个字符串的前缀，更新前缀到最长的公共部分
                prefix.setLength(prefix.length() - 1);
                if (prefix.length() == 0) {
                    return "";
                }
            }
        }
        return prefix.toString();
    }
}

这段代码首先检查输入数组是否为空或长度为0，如果是，则返回空字符串。然后，它将第一个字符串的首字符作为前缀，并遍历剩余的字符串。对于每个字符串，如果当前字符串的前缀不是前一个字符串的前缀，就逐步减少前缀的长度，直到找到最长的公共前缀。最后返回这个前缀。