leetcode 最长公共前缀

easy

public String longestCommonPrefix(String[] strs) {
        if (strs == null || strs.length == 0) {
            return "";
        }
        StringBuffer buffer = new StringBuffer();


        int i = 0;

        while (true) {
            char c;
            if (strs[0].length() == i) {
                break;
            } else {
                c = strs[0].charAt(i);
            }
            boolean same = true;
            for (String s : strs) {
                if (s.length() == i) {
                    same = false;
                    break;
                }
                if (c != s.charAt(i)) {
                    same = false;
                    break;
                }
            }
            if (!same) {
                break;
            }
            buffer.append(c);
            i++;
        }
        return buffer.toString();
    }
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容