本文共 1288 字，大约阅读时间需要 4 分钟。

?????????????????????????????????????????????O(n*m)???n????????m??????????????????????????????

?????????

????

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();    }}

????

• ??????????????????????????????????????
• ?????????????????????????n_min?????????????
• ????????????????????????????????????????????????????
• ???????????????????????????????????????????????

??????????????????????????????????????

转载地址：http://asik.baihongyu.com/