class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs == null || strs.length == 0) return "";//不用加括号吗
String prefix = strs[0];
for(int i=1; i<strs.length; i++){
prefix = longestCommonPrefix(prefix, strs[i]);
if(prefix.length() == 0){
return "";
}
}
return prefix;
}
public String longestCommonPrefix(String str1, String str2){//方法名可以相同,方法重载
int len = Math.min(str1.length(), str2.length());
int commonlength = 0;
for(int i=0; i<len; i++){
if(str1.charAt(i) == str2.charAt(i)){
commonlength++;
}
else break;//没有共同前缀退出循环
}
return str1.substring(0, commonlength);
}
}
归纳:
先比较两个字符串的最大前缀,然后用最大前缀和后面的字符串比较
String[ ] 调用.length不用加()