题目
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
https://leetcode-cn.com/problems/longest-common-prefix/
代码
public String longestCommonPrefix(String[] strs) {
// 临界值判定
if (strs == null || strs.length == 0) {
return "";
}
// 默认取第一个元素作为公共前缀
String result = strs[0];
for (int i = 1; i < strs.length; i++) {
// 如果是空字符串, 则不再比较, 直接返回
if ("".equals(result)) {
return "";
}
// 将缓存的公共前缀与当前元素比较, 结果会再次赋值给公共前缀
result = findLongestCommonPrefix(result, strs[i]);
}
return result;
}
/**
* 提取获取公共前缀作为单独方法
* @param str1
* @param str2
* @return
*/
private String findLongestCommonPrefix(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++;
}
// 如果是 0, 那么返回空字符串
return str1.substring(0, index);
}