14.最长公共前缀

题目：

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

思路：

逐个字符比较，当比较的索引等于某个字符串的长度时或者字符不等时，退出。

public String longestCommonPrefix(String[] strs) {
    if (strs == null || strs.length == 0) return "";
    for (int i = 0; i < strs[0].length() ; i++){
        char c = strs[0].charAt(i);
        for (int j = 1; j < strs.length; j ++) {
            if (i == strs[j].length() || strs[j].charAt(i) != c)
                return strs[0].substring(0, i);             
        }
    }
    return strs[0];
}

最后返回的strs[0],指当上面的循环没有返回是时，说明只有一个字符串，直接返回即可。

其他解题方法：

leetcode官方题解