LeetCode 找到一个字符串数组的最长公共前缀

/**
 * Created by root on 2014-12-03.
 * Write a function to find the longest common prefix string amongst an array of strings.
 * 找到一个字符串数组的最长公共前缀
 * 相当于   abcdef   abcd 的最长公共前缀是  abcd
 * 本题目的思路是最长公共字符串肯定不会比整个数组中最短的长，顶多相等。
 * 那么我们假设第一个是公共串,让他和后面的挨个对比,如果它比后面的短,那么就逐个字符对比,如果共同的比当前的短则截断
 * 这样遍历一次即可获得最短公共串
 */
public class LongestCommonPrefix {
    public static void main(String[] args){

    }

    public String longestCommonPrefix(String[] strs){
        if(strs == null || strs.length==0) return "";

        String prifex = strs[0];        // 默认将第一个认为是最长共同

        for(int i=1;i<strs.length;i++){
            // 将当前最长共同字符串和当前数组中的对比,把小的那个作为长度
            int len = prifex.length()>strs[i].length() ? strs[i].length():prifex.length();

            int j=0;
            for(j=0;j<len;j++){
                // 逐个字符比较,不等的时候退出
                if(prifex.charAt(j)!=strs[i].charAt(j))
                    break;
            }
            // 退出的j即当前的最小,整个遍历结束后就是整个的最小了
            prifex = prifex.substring(0,j);
        }

        return prifex;
    }
}