编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""
。
示例 1:
输入:strs = ["flower","flow","flight"] 输出:"fl"
示例 2:
输入:strs = ["dog","racecar","car"] 输出:"" 解释:输入不存在公共前缀。
提示:
1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i]
仅由小写英文字母组成
方法一(用例貌似通过不完)
public String longestCommonPrefix(String[] strs) {
//判空
if (strs==null||strs.length==0)return "";
//1、获取所有的可能性strs[0] 拆解flower -> f fl flo flow flowe flower
//用于存储拆分的字符串数组,刚好等于长度
String[] strsknx = new String[strs[0].length()];
for (int i = 0; i < strs[0].length(); i++) {
//拆解flower -> f fl flo flow flowe flower
strsknx[i]= strs[0].substring(0, i + 1);
}
//2、->遍历这个可能性,同时->遍历strs的参数获取到和当前拆解的长度为一致的字符串
//定义一个初始化结果
String result="";
//遍历strs数组元素
for (int i = 0; i < strs.length ; i++) {
//一个一个取出拆分的字符串
String vall = strsknx[i];
//岗哨先设为true
boolean isVal=true;
for (int j = 0; j < strs.length; j++) {
//判断当前字符串长度是否比可能性字符串长度低或者相同
if (strs[j].length()<vall.length()){
//如果当前strs中的字符串长度小于可能长度,岗哨变为false,跳出循环,说明可能性字符串不对,重新找可能性字符串
isVal=false;
break;
}
//获取和可能性相同长度的字符串->substring(0, vall.length()
String val2 = strs[j].substring(0, vall.length());
//判断可能性字符串是否与当前val2字符串相等
if (!vall.equals(val2)){
isVal=false;
break;
}
}
//结果处理
if (!isVal){
break;
}else {
result=vall;
}
}
return result;
//找到不同就跳出来,遍历可能性大当前可能的直接设置模拟最终值
}
方法二
String prefix = strs[0];//默认第一个单词为最长公共前缀
// 找到最短的字符串
int mimIndex=0;
for (int i = 0; i < strs.length; i++) {
if (strs[i].length()<prefix.length()){
prefix=strs[i];
mimIndex=i;
}
}
for (int i = 0; i < strs.length; i++) {
//剔除最短的字符串
if (i==mimIndex){
continue;
}
while (strs[i].indexOf(prefix) !=0) {//只有indexOf=0,才说明是公共前缀
prefix = prefix.substring(0, prefix.length() - 1);//每次去除末尾的字符
if (prefix.isEmpty()) {
return "";
}
}
}
return prefix;
}