【算法篇】查找字符串数组中的最长公共前缀

问题描述：

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

示例 1:
输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:
输入: [“dog”,“racecar”,“car”]
输出: “”

解题

为了解决这个问题，我们可以遍历每个字符串的字符，并检查它们是否在所有字符串中都相同。

下面是用JavaScript实现的两种方法：

方法一：

function longestCommonPrefix(strs) {
   
  if (strs.length === 0) return "";

  let prefix = strs[0];

  for (let i = 1; i < strs.length; i++) {
   
    while (strs[i].indexOf(prefix) !== 0) {
   
      prefix = prefix.slice