LeetCode.14 - 最长公共前缀

• LeetCode - 14. 最长公共前缀

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

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

思路

1. 取一个参考值，设置一个游标变量，依次对所有字符串中的指定下标进行对比

var longestCommonPrefix = function (strs) {
  let keyItem = strs[0]
  let end = 0
  for (end = 0; end < keyItem.length; ++end) {
    const char = keyItem[end]
    for (const item of strs) {
      if (end >= item.length || char !== item[end]) {
        return keyItem.substring(0, end)
      }
    }
  }
  return keyItem.substring(0, end)
}