JavaScript LeetCode 14. Longest Common Prefix

在陣列當中的字串，找到重複的前綴字，老實說這個題目我一開始就想了很久，太久沒有去熟悉 js 的方法，後來才想到用 indexOf 其實就可以看字串是否包含某個字串。

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function (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.substring(0, prefix.length - 1);
      if (prefix === "") return "";
    }
  }

  return prefix;
};

雖然不是一個很好的解法，不過也算是解出來了