LeetCode--14. Longest Common Prefix

大意：给定一个字符串数组，求最长前缀。

解法：双层循环遍历

public static String longestCommonPrefix(String[] strs) {
    int strslen = strs.length;
    if(strslen == 0)
        return "";
    else if(strslen ==1)
        return strs[0];
    int minlen = Integer.MAX_VALUE;
    for(int i = 0 ; i < strslen ; i++){
        if(strs[i].length()<minlen)
            minlen = strs[i].length();
    }
    
    int i ;
    char c;
    for(i = 0 ; i < minlen ; i++){
        c = strs[0].charAt(i);
        int j ;
        for(j = 1 ; j < strslen ; j++){
            if(c!=strs[j].charAt(i)) break;
        }
        if(j!= strslen)
            break;
    }
    return strs[0].substring(0,i);
}