最长公共前缀java
时间: 2024-07-06 20:01:23 浏览: 85
最长公共前缀(Longest Common Prefix,LCP)是指在一组字符串中,所有字符串都有的最长公共开头部分。在Java中,你可以使用迭代或递归的方法来寻找这个公共前缀。以下是一个简单的Java方法来实现这个功能:
```java
public class LCPExample {
public static 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 = prefix.substring(0, prefix.length() - 1); // 就缩小prefix,直到找到公共部分
if (prefix.isEmpty()) { // 如果prefix为空,说明没有公共前缀
return "";
}
}
}
return prefix;
}
}
```