一、题目概述
二、思路方向
在Java中,要编写一个函数来查找字符串数组中的最长公共前缀,我们可以遵循以下步骤:
- 处理边界条件:如果数组为空或长度为0,直接返回空字符串。
- 初始化最长公共前缀:将数组的第一个字符串作为初始的最长公共前缀。
- 遍历数组中的每个字符串:从第二个字符串开始遍历,比较当前字符串与当前的最长公共前缀的每个字符,更新最长公共前缀。
- 更新最长公共前缀:如果当前字符串与最长公共前缀的某个字符不匹配,则截断最长公共前缀至匹配位置的前一个位置(如果无匹配字符,则最长公共前缀变为空字符串)。
- 返回结果:完成遍历后,返回最终的最长公共前缀。
三、代码实现
public class Solution {
public String longestCommonPrefix(String[] strs) {
if (strs == null || strs.length == 0) {
return "";
}
// 初始化最长公共前缀为数组的第一个字符串
String prefix = strs[0];
// 从第二个字符串开始遍历
for (int i = 1; i < strs.length; i++) {
// 当前字符串
String str = strs[i];
// 初始化当前字符串与最长公共前缀的比较索引
int j = 0;
// 遍历当前字符串与最长公共前缀,寻找公共前缀
while (j < str.length() && j < prefix.length() && str.charAt(j) == prefix.charAt(j)) {
j++;
}
// 更新最长公共前缀
// 如果j为0,说明没有公共字符,则最长公共前缀为空字符串
// 否则,截取最长公共前缀至j-1的位置(因为j是第一个不匹配的字符索引)
prefix = prefix.substring(0, j);
// 如果最长公共前缀已经是空字符串,则无需继续遍历
if (prefix.isEmpty()) {
break;
}
}
return prefix;
}
public static void main(String[] args) {
Solution solution = new Solution();
String[] strs = {"flower","flow","flight"};
System.out.println(solution.longestCommonPrefix(strs)); // 输出: "fl"
}
}
执行结果:
四、小结
这段代码首先处理了边界条件,然后使用一个循环来逐个比较数组中的字符串与当前的最长公共前缀,并根据比较结果更新最长公共前缀。最后,返回找到的最长公共前缀。在
main
方法中,我们创建了一个示例数组并调用了longestCommonPrefix
方法来验证其功能。
结语
你应该要学着做你自己
面对真实的自我
只要做到这一点
你就不会害怕任何事情了
!!!