编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 java编写
时间: 2024-09-10 14:30:09 浏览: 57
在 Java 中,你可以创建一个名为 `findLongestCommonPrefix` 的函数来实现这个功能。以下是一个简单的递归解决方案:
```java
public class Solution {
public String findLongestCommonPrefix(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) { // 检查当前字符串是否以前缀开头
if (prefix.isEmpty()) { // 如果前缀为空,说明找不到公共前缀,返回空字符串
return "";
}
prefix = prefix.substring(0, prefix.length() - 1); // 逐步缩短前缀,直到找到公共部分或者前缀变为空
}
}
return prefix; // 返回找到的最长公共前缀
}
}
```
这个函数首先检查输入数组是否为空,然后初始化前缀为第一个字符串。接着遍历整个数组,对于每个后续字符串,它会尝试在其内部查找给定的前缀。如果前缀不在当前字符串的开始位置,就逐步缩短前缀,直到找到匹配或前缀变为空。最后返回找到的最长公共前缀。
阅读全文