作者：力扣 (LeetCode) 链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnmav1/ 来源：力扣（LeetCode）

    著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

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

    1. 示例 1：  
    2.     输入：strs = ["flower","flow","flight"]
    3.   输出："fl"
    5. 示例 2：
    6.   输入：strs = ["dog","racecar","car"]
    7.   输出：""
    8.   解释：输入不存在公共前缀。
    1. /**
    2.  * @param {string[]} strs
    3.  * @return {string}
    4.  */
    5. var longestCommonPrefix = function(strs) {
    6.     if (strs.length === 0) {
    7.       return ''
    8.     }
    10.     // 1. 找到最短的值
    11.     let min = strs[0];
    12.     for (let x of strs) {
    13.       if (x.length < min.length) {
    14.         min = x;
    15.       }
    16.     }
    17.     // 2. 定义一个指针
    18.     let right = min.length;
    19.     while (right > 0) {
    20.       let prefix = min.slice(0, right);
    21.       // 3. every匹配
    22.       if (strs.every(item => item.indexOf(prefix) === 0)) {
    23.         return prefix;
    24.       }
    25.       right--;
    26.     }
    27.     return ''
    28. };

    参考：
    https://leetcode-cn.com/problems/longest-common-prefix/solution/zui-chang-gong-gong-qian-zhui-by-leetcode-solution/