题目:
最长公共前缀
解法:
比较简单, 直接拿其中一个字符串作为对比字符串, 然后从第一位开始往后对比. 如果有不相等的或者是超出字符串长度的, 便认为已经找到最长子串.
public String longestCommonPrefix(String[] strs) {
if(strs==null || strs.length < 1){
return "";
}
if(strs.length == 1){
return strs[0];
}
String cmpStr = strs[0];
int count = 0;
// 是否找到最长子串了
boolean isFind = false;
while(count < cmpStr.length()){
char cmpChar = cmpStr.charAt(count);
for(int i=1; i< strs.length; i++){
String str = strs[i];
if( (str.length() == count) || (str.charAt(count) != cmpChar) ){
isFind = true;
break;
}
}
if(isFind){
break;
}
count++;
}
return cmpStr.substring(0, count);
}
