Longest Common Prefix

题目：

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

自己开始写的，真得好挫啊。。。思路是逐个增加最长公共前缀的长度，加入的条件是对当前的下标值，所有字符串数组中的字符串的值都一样，否则返回得到的最长公共前缀。

public static String longestCommonPrefix(String[] strs) {
        if (strs == null) {
            return null;
        }
        //如果这个字符串数组为空，返回空串
        if (strs.length == 0) {
            return "";
        }
        //如果这个字符串数组只有一个字符串，显然返回该字符串即可，
        // 而且避免在下面相邻字符串比较时发生越界错误
        if (strs.length == 1) {
            return strs[0];
        }
        boolean flag = true;
        int j = 0;
        String string = "";
        char ch;
        int min = Integer.MAX_VALUE;
        for (int i = 0;i < strs.length;i++) {
            if (strs[i].length() < min) {
                min = strs[i].length();
            }
        }
        //如果存在空串，显然最长公共前缀为空串
        if (min == 0) {
            return "";
        }
        while (flag) {
            if (j == min) {
                break;
            }
            ch = strs[0].charAt(j);
            for (int i = 0;i < strs.length-1;i++) {
                if(strs[i].charAt(j) != strs[i+1].charAt(j)) {
                    flag = false;
                    break;
                }
            }
            if (flag) {
                string = string.concat(String.valueOf(ch));
            }
            j++;
        }
        return string;
    }

这是在讨论区看到的解法，比较起来自己的代码太挫了。。。。。它的大体思路就是用一个字符串保存最长公共前缀，然后逐个和输入的字符串数组中的字符串比较，并更新最长公共前缀，具体如何操作见代码：

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (strs == null || strs.length == 0) {
            return "";
        }
        String string = strs[0];
        int i = 1;
        while (i < strs.length) {
	    //不等于0表明两者目前不存在公共前缀，所以将目前的最长公共前缀长度减一，再进行比较
            while (strs[i].indexOf(string) != 0) {
                string = string.substring(0,string.length()-1);
		//如果保存的最长公共前缀已经是空串的话，就可以直接返回空串了
                if (string == "") {
                    return string;
                }
            }
            i++;
        }
        return string;
    }
}