longest-common-prefix

1、来源：longest-common-prefix
Write a function to find the longest common prefix string amongst an array of strings.

2、思路在代码中写明了，直接看代码：

package leetcode;

import java.util.Arrays;
/**
 * 对字符串排序，假如几个字符串前缀相同，那么他们肯定是各自相邻的，
 * 第一个和最后一个的“部分前缀”相同就是保证了所有的字符串都有这样的前缀
 * 所以比较第一个和最后的最大前缀即可
 * @author Rail
 *
 */
public class LongestCommonPrefix {
    public static void main(String[] args){
        String[] strs = new String[3];
        strs[0] = "abzc";
        strs[1] = "dabnkcccc";
        strs[2] = "abccc";
        System.out.println(new LongestCommonPrefix().longestCommonPrefix(strs));
    }
    public String longestCommonPrefix(String[] strs) {
        if(strs == null || strs.length == 0)
            return "";
        Arrays.sort(strs);

        int len = strs.length;
        int l = Math.min(strs[0].length(), strs[len - 1].length());
        int i = 0;
        for(; i < l; i++){
            if(strs[0].charAt(i) != strs[len - 1].charAt(i))
                break;
        }

        return strs[0].substring(0,i);

    }
}