leetcode题解-14. Longest Common Prefix

题意：返回一个字符串数组中的最长公共前缀。

例子：”abcdefg”　　　　 “abcdefghijk”　　　　 “abcdfghijk”　　　　 “abcef”　　

上面的字符串数组的最长公共前缀就是”abc”。

分析：第一步，就是要找出该字符串数组中的最短字符串的长度及其序列。

第二步，，具体步骤如下：

外层for循环中用i表示字符串长度，从0一直可以递增到arrMinLen 。
内层for循环中j从0到从arrNum ，表示第一个字符串到最后一个字符串依次做比较。

class Solution {
    public String longestCommonPrefix(String[] strs) {
        int arrNum = strs.length;
        int arrMinLen = Integer.MAX_VALUE;
        if (arrNum==0) return "";
        for(int i = 0; i < arrNum; i++){
            arrMinLen = Math.min(arrMinLen, strs[i].length());
        }
        for(int i = 0; i < arrMinLen; i++){
            char val = strs[0].charAt(i);
            for(int j = 0; j < arrNum; j++){
                if(strs[j].charAt(i) != val){
                    return strs[0].substring(0, i);
                }
            }
        }
        return strs[0].substring(0, arrMinLen);


    }
    public static void main(String[] args) {
        Solution sl = new Solution();
        String[] strArr = {"aabb","aabc","aacc"};
        System.out.println(sl.longestCommonPrefix(strArr));
    }
}