题目：Write a function to find the longest common prefix string amongst an array of strings.

　　很简单的一个描述，最长公共前缀，首先想到的是用递归，既然是找公共前缀，那肯定要两个进行比较，所以把第一个和除了第一个之外的字符串数组看作两个进行比较，再对后面的进行递归就好了，上代码。

public static String longestCommonPrefix(String[] strs) {        if (strs.length == 0)            return "";        if (strs.length == 1)            return strs[0];        return help1(strs);    }    //对进入的字符串数组进行“分开” 操作    public static String help1(String[] strs) {        String[] newStrs = new String[strs.length - 1];        for (int i = 0; i < strs.length - 1; i++) {            newStrs[i] = strs[i + 1];        }        return help2(strs[0], newStrs);    }    //分开之后，进入help2，迭代“分开”。    public static String help2(String str, String[] strs) {        StringBuffer returnString = new StringBuffer();        String[] newStrs = new String[strs.length - 1];        if (str != "") {            if (strs.length == 1) {                // 比较 取公共前缀                for (int i = 0; i < str.length() && i < strs[0].length(); i++) {                    if (str.charAt(i) != strs[0].charAt(i)) {                        break;                    }                    returnString.append(str.charAt(i));                }            } else {                for (int i = 0; i < strs.length - 1; i++) {                    newStrs[i] = strs[i + 1];                }                return help3(str,help2(strs[0], newStrs));            }            return returnString.toString();        }        return "";    }        //对迭代返回的数据进行比较     public static String help3(String str1,String str2) {        StringBuffer returnString = new StringBuffer();        for (int i = 0; i < str1.length() && i < str2.length(); i++) {            if (str1.charAt(i) != str2.charAt(i)) {                break;            }            returnString.append(str1.charAt(i));        }        return returnString.toString();    }

　　之后看了官方的solution，思路大体上是差不多的，但是实现很巧妙。先比较第一第二个，再取一二的公共前缀来比较第三个，不过这里比较的方式有点特殊。先看第二个字符串里面index（第一个字符串）是不是等于0，是的话就继续用第一个字串比较后面的（因为第一个字符串是第二个字符串的前缀了，index（）为0），如果不为0，也就是说第一个字符串不是第二个的前缀，那么就把第一个字符串缩短一位，再比较，直到第一个字符串为空。上代码：

　　

public String longestCommonPrefix(String[] strs) {    if (strs.length == 0) return "";    String prefix = strs[0];    for (int i = 1; i < strs.length; i++)        while (strs[i].indexOf(prefix) != 0) {            prefix = prefix.substring(0, prefix.length() - 1);            if (prefix.isEmpty()) return "";        }            return prefix;}