Longest Common Prefix 最长公共前缀

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

题目的要求是给定一个字符串数组，在所有字符串中找到最长的公共前缀。
对边界情况的解决，如果数组为空，那么就返回0。我们取出第一个元素，然后依次取第一个元素包含的字符，将这个字符与剩余的字符串相比，看在同一位置上是否相同，如果不同或者当前字符所在位置已经超过带比较字符串的最大长度我们就结束搜索，返回结果。代码如下：

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