提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
前言
- 编写一个函数来查找字符串数组中的最长公共前缀。
- 如果不存在公共前缀,返回空字符串 “”。
- 示例 1:
- 输入:strs = [“flower”,“flow”,“flight”]
- 输出:“fl”
- 示例 2:
- 输入:strs = [“dog”,“racecar”,“car”]
- 输出:“”
- 解释:输入不存在公共前缀。
提示:以下是本篇文章正文内容,下面案例可供参考
一、 for循环遍历解法
思路:针对数组判断是否为空 然后截取一个参照物,根据该参照物进行逐个字符
public static String longestCommonPrefix(String[] strs) {
//判断 数组是否是空的
if (strs == null || strs.length == 0) {
return "";
}
//获取数组的第一个元素
String str = strs[0];
// 遍历参照字符串的每个字符
for (int i = 0; i < str.length(); i++) {
//获取str里边的每一个字符
char ch = str.charAt(i);
for (int j = 1; j < strs.length; j++) {
// 如果当前位置超出其他字符串的长度或者字符不匹配,返回最长公共前缀
if (i >= strs[j].length() || ch != strs[j].charAt(i)) {
return str.substring(0, i);
}
}
}
return str;
}
二、字典序排序解法
思路:针对数组判断是否为空 将字符串数组按照字典序(ASCII码顺序)进行排序, 比较排序后数组的第一个字符串和最后一个字符串的字符。
/**
* 最长的公共前缀
* @param strs 字符串
* @return 公共前缀
*/
public static String longestCommonPrefixSort(String[] strs) {
if (strs == null || strs.length == 0) {
return "";
}
// 将字符串数组按照字典序排序
Arrays.sort(strs);
// 比较排序后数组的第一个字符串和最后一个字符串的字符
String first = strs[0];
String last = strs[strs.length - 1];
// 遍历第一个字符串的字符
int i = 0;
while (i < first.length() && i < last.length() && first.charAt(i) == last.charAt(i)) {
i++;
}
// 返回最长公共前缀
return first.substring(0, i);
}