题目：最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。复制代码

示例：

输入: ["flower","flow","flight"]输出: "fl"输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。复制代码

思考：

取字符串数组中第一个字符串，当作是最长公共前缀.然后从第二个字符串开始循环，比较其中是否存在字符串一，如果不存在就将字符串一截短一位。直至找到在所有字符传中都存在的最长前缀。如果直至字符串一被截到长度为0还没有找到，则说明没有最长公共前缀返回“”。复制代码

实现：

class Solution {    public String longestCommonPrefix(String[] strs) {        if (strs.length == 0) {            return "";        }        //字符串一        String prefix = strs[0];        //从下标为1开始循环字符串数组        for (int i = 1; i < strs.length; i++) {            //不等于0说明不存在或者不是前缀            while (strs[i].indexOf(prefix) != 0) {                //截掉字符串最后一位                prefix = prefix.substring(0, prefix.length() - 1);                if (TextUtils.isEmpty(prefix)) {                    return "";                }            }        }        return prefix;    }}复制代码

再思考：

还可以一位一位比较，同样是循环取第一个字符串的第i个字符，与字符串数组中其他的字符串的第i个字符比较。直至找到与字符串一第i个字符出现不相同或者i已经超过了某个字符串的长度为止。此时字符串一从0到i个字符就是最长公共前缀。复制代码

再实现：

class Solution {    public String longestCommonPrefix(String[] strs) {        if (strs == null || strs.length == 0) {return ""};        for (int i = 0; i < strs[0].length(); i++) {            //循环取第一个字符串的第i个字符            char charAt = strs[0].charAt(i);            //从下标为1开始循环字符串数组            for (int j = 1; j < strs.length; j++) {                //比较字符串一的第i位与其他字符串的第i为是否相同                //长度i是否已经超过字符串的长度或者出现不相同说明最长字串到此为止                if (i == strs[j].length() || strs[j].charAt(i) != charAt)                   {                        return strs[0].substring(0, i);                   }            }        }        return strs[0];    }}复制代码