题解 | 最长公共前缀
最长公共前缀
https://www.nowcoder.com/practice/28eb3175488f4434a4a6207f6f484f47
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param strs string字符串一维数组
* @return string字符串
*/
public String longestCommonPrefix (String[] strs) {
// write code here
if(strs.length==1){
return strs[0];
}
if(strs.length==0){
return "";
}
String k ="";
for(int j =0;j<strs[0].length();j++){
String a= strs[0].substring(0,j+1);
for(int i=0;i<strs.length;i++){
if(j>strs[i].length()-1){
return strs[i].substring(0,j);
}
String c= strs[i].substring(0,j+1);
k=c;
if(!c.equals(a)){
return k= strs[i].substring(0,j);
}
}
}
return k;
}
}
尼玛,烦死了,把所有的情况都扫出来真的是麻烦的 要死
查看13道真题和解析