题解 | #最长公共前缀#

最长公共前缀

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();
算法 文章被收录于专栏

数据结构和算法

全部评论

相关推荐

有趣的牛油果开挂了:最近这个阶段收到些杂七杂八的短信是真的烦
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务