【LeetCode】[14] 最长公共前缀-白红宇

【LeetCode】[14] 最长公共前缀

阅读量：105 次

发布时间：2019-02-26

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