题解 | #最长公共前缀#
最长公共前缀
http://www.nowcoder.com/practice/28eb3175488f4434a4a6207f6f484f47
// 暴力解法
if (strs.length == 0) {
return "";
}
if (strs.length == 1) {
return strs[0];
}
if (strs[0].equals("")) {
return "";
}
int n = strs.length;
StringBuffer sb = new StringBuffer();
int j = 0;
ouur:
while (true) {
char t = strs[0].charAt(j);
for (int i = 0; i < n; i++) {
if (j >= strs[i].length()) {
break ouur;
}
if (t == strs[i].charAt(j)) {
if (i == n - 1)
sb.append(t);
} else {
break ouur;
}
}
j++;
if (j >= strs[0].length()) {
break;
}
}
return sb.toString(); 算法 文章被收录于专栏
数据结构和算法
查看14道真题和解析
