[Leetcode] Longest Common Prefix

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

 Solution:

第0个字符串和其他字符串逐个求前缀

对strs做了一个排序操作：Arrays.sort(strs);使得最终结果从492ms变成了468ms。

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0)
            return "";
        Arrays.sort(strs);
        String prefix=strs[0];
        for(int i=1;i<strs.length;++i){            
            int minLen=Math.min(prefix.length(), strs[i].length());
            int j=0;
            for(;j<minLen;++j){
                if(prefix.charAt(j)!=strs[i].charAt(j))
                    break;
            }
            prefix=prefix.substring(0, j);
        }
        return prefix;
    }
}