题目描述:
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
示例 1:
输入:strs = ["flower","flow","flight"]
输出:"fl"
示例 2:
输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。
说明:使用最直白的方法,两层for循环
代码如下:
public static String longestCommonPrefix1(String[] strs) {
//数组的长度不确定
if(strs == null ){
return "";
}
String data1 = strs[0];
if(strs.length == 1){
return data1;
}
for(int i = 0;i < data1.length();i++){
char res = data1.charAt(i);
for(int j = 1;j< strs.length;j++) {
if (i < strs[j].length()) {
//避免数组越界
char res1 = strs[j].charAt(i);
if (res1 != res) {
return (strs[0].substring(0, i));
}
}else{
return (strs[0].substring(0, i));
}
}
if(i == data1.length()-1){
return data1;
}
}
return "";
}
执行结果: