查找字符串数组中元素的最长公共前缀

题目：
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。

示例 1：
输入：strs = ["flower","flow","flight"]
输出："fl"

示例 2：
输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

参考解题答案：

package leetCode;

public class Prefix {
    public static void main(String[] args) {
        String[] strs = {"flower","flight","flow"};

        Prefix prefix = new Prefix();
        String solution = prefix.solution(strs);
        System.out.println(solution);
    }

    public String solution(String[] strs){

        /**
         * 必须保证数组里面的元素都是不为 null 。否则返回 “”
         */
        if(strs.length == 0){
            return "";
        }

        /**
         * 思路：
         * 取第一个数组的第一个元素  与后面的每个元素作比较 找出公共的前缀
         * 将该前缀作为第一个元素 继续 与后面的元素作比较 找出公共的前缀  以此类推