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;    }}