Longest common prefix_Leetcode_#14

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

2.解法
思路：先求得字符串数组中的最小长度minLen，最大的公共前部的长度为minLen，最多遍历字符串数组MinLen次即可。
遍历一次，中间遇到有不相同的就立即返回结果。

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