public static String longestCommonPrefix(String[] strs) {
if(strs == null || strs.length == 0) {
return "";
}
int strLen = strs.length;
String resStr = "";
String tmp = strs[0];
int len = tmp.length();
if(len == 0) {
return "";
}
int count = 1;
boolean flag = true;
while(count <= len && flag) {
String strSub = tmp.substring(0, count);
for(int i = 1 ; i < strLen; i++) {
if(!strs[i].startsWith(strSub)) {
flag = false;
break;
}
}
if(flag) count++;
}
return tmp.substring(0, count-1);
}
14. Longest Common Prefix
最新推荐文章于 2024-07-09 23:43:07 发布