class Solution {
public String longestCommonPrefix(String[] strs) {
int len=strs.length;
if(len==0){
return "";
}
String temp=strs[0];
for(int i=1;i<len;i++){//依次比较各个字符串
int j=0;//比较开始,这个for循环的目的主要是求出两个string的公共前缀长度j
for(;j<temp.length()&&j<strs[i].length();j++){
if(temp.charAt(j)!=strs[i].charAt(j)){
break;
}
}
temp=temp.substring(0,j);
}
return temp;
}
}
lc14最长公共前缀
于 2022-03-01 10:49:05 首次发布