编写一个函数来查找字符串数组中的最长公共前缀,如果不存在公共前缀,则返回空字符串。用Java实现
时间: 2023-06-06 19:05:52 浏览: 100
java实现求两个字符串最长公共子串的方法
5星 · 资源好评率100%
好的,这个问题可以回答。以下是Java代码实现:
```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;
}
```
这个函数会接受一个字符串数组作为参数,然后查找数组中所有字符串的公共前缀。如果数组中的字符串没有公共前缀,则返回空字符串。这个算法的时间复杂度是O(nm),其中n是字符串数组的长度,m是所有字符串中最短的字符串的长度。
阅读全文