本文共 1288 字，大约阅读时间需要 4 分钟。
?????????????????????????????????????????????O(n*m)???n????????m??????????????????????????????
???????????????????????????????????????????
????????????????????n_min??????????????
???????????????????????????????????????????????????????????????????
????????????????????????
public class Solution { public String longestCommonPrefix(String[] strs) { if (strs.length == 0) { return ""; } if (strs.length == 1) { return strs[0]; } int n_min = Integer.MAX_VALUE; for (String s : strs) { if (s.length() < n_min) { n_min = s.length(); } } StringBuilder sb = new StringBuilder(); for (int n = 0; n < n_min; n++) { char c = strs[0].charAt(n); for (int i = 1; i < strs.length; i++) { if (strs[i].length() <= n || strs[i].charAt(n) != c) { return sb.toString(); } } sb.append(c); } return sb.toString(); }} ??????????????????????????????????????
转载地址：http://asik.baihongyu.com/