14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

说明:

所有输入只包含小写字母 a-z 。

思路：先判断第一个字符串和第二个字符串的公共前缀，然后将此前缀与第三个字符串匹配寻找公共前缀，以此类推。因此可以先写一个判断str1和str2的最大公共前缀函数，叫做sub()，然后一个循环搞定。

JavaScript 版本：

/**
* @param {string[]} strs
* @return {string}
*/
var longestCommonPrefix = function(strs) {
  str = (strs[0] === undefined) ? "" : strs[0];
  for (var j = 1; j < strs.length; j++) {
      str = sub(str, strs[j])
  }
  return str;
};

// 返回两个字符串的最大公共前缀
var sub = function(str1, str2) {
  var s = "";
  for (var i = 0; i < str1.length; i++){
    if(str1[i] === str2[i]){
      s += str1[i];
    }else{
      break;
    }
  }
  return s;
};