题目描述:

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

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

代码实现:

  1. /**
  2. * @param {string[]} strs
  3. * @return {string}
  4. */
  5. var longestCommonPrefix = function(strs) {
  6. var pre = ""
  7. if ( !strs.length ) return pre
  8. for (var j = 0; j < strs[0].length; j++ ) {
  9. for (var i = 1; i < strs.length; i++ ) {
  10. if (strs[i][j] != strs[0][j]) return pre
  11. }
  12. pre += strs[0][j]
  13. }
  14. return pre
  15. };

最长公共前缀 - 图1