题解 | #最长公共前缀#
最长公共前缀
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();
算法 文章被收录于专栏
数据结构和算法