分析

与其说是算法题，不如说是语言特性题。

这题要是对Java的String相关函数掌握的比较熟练，写起来的速度（各种意义上）就会很快。

大致的思路都是一致的，差不到哪里去，无非是枚举长度。值得一提的是，从长到短的枚举顺序要比从短到长优得多。

代码

class Solution {

    public String longestCommonPrefix(String[] strs) {

        if (strs == null || strs.length == 0) {

            return "";

        }

        String prefix = strs[0];

        for (int i = 1; i < strs.length; ++i) {

            while (!strs[i].startsWith(prefix)) {

                prefix = prefix.substring(0, prefix.length() - 1);

                if (prefix.isEmpty()) {

                    break;

                }

            }

        }

        return prefix;

    }

}