java最长公共前缀
时间: 2023-11-04 12:54:28 浏览: 49
Java最长公共前缀可以通过使用动态规划的方法来实现。首先,我们可以选择任意一个字符串作为初始公共前缀。然后,我们可以遍历剩下的字符串,逐个比较字符,如果字符相同,则继续比较下一个字符,直到找到不相同的字符或者到达字符串的末尾。最后,返回找到的最长公共前缀。
以下是一个Java的实现示例:
```java
class Solution {
public String longestCommonPrefix(String[] strs) {
if (strs == null || strs.length == 0) {
return "";
}
String prefix = strs[0];
int count = strs.length;
for (int i = 1; i < count; i++) {
prefix = longestCommonPrefix(prefix, strs[i]);
if (prefix.length() == 0) {
break;
}
}
return prefix;
}
public String longestCommonPrefix(String str1, String str2) {
int length = Math.min(str1.length(), str2.length());
int index = 0;
while (index < length && str1.charAt(index) == str2.charAt(index)) {
index++;
}
return str1.substring(0, index);
}
}
```