https://leetcode.com/problems/longest-common-prefix/
原题链接如上
题意解析:
给你一个字符串数组,例如["abce","abde","abbbc","abdece"],求出这个字符串数组中所有字符串的最长公共前缀
解题思路,这道题目比较容易,两层循环,暴力方法就能AC,如果有更优方法,前辈们要指教下我啊
题解代码如下:
<span style="font-size:24px;">public String longestCommonPrefix(String[] strs) {
StringBuffer result=new StringBuffer();
boolean longer=true;
int k=0;
char c=' ';
do{
result.append(c);
if(strs.length>0 && strs[0].length()>k){
c=strs[0].charAt(k);
}else{
longer=false;
break;
}
for(int i=1;i<strs.length;i++){
if(!(k<strs[i].length() && c==strs[i].charAt(k))){
longer=false;
break;
}
}
k++;
}while(longer);
return result.toString().trim();
}</span>