本题难度：★ 写一个函数，找出一个字符串数组的最长共同前缀。例如： <di

<div class="highlight highlight-source-js notranslate position-relative overflow-auto" dir="auto" da

<div class="highlight highlight-source-python notranslate position-relative overflow-auto" dir="auto

Longest Common Prefix about daily-algorithms HOT 2 OPEN

barretlee commented on June 9, 2024

Longest Common Prefix

from daily-algorithms.

Comments (2)

barretlee commented on June 9, 2024

function resolve(arr) {
  var commonPrefix = arr[0];
  for (var i = 1, len = arr.length; i < len; i++) {
    if (arr[i].length < commonPrefix.length) {
      commonPrefix = commonPrefix.slice(0, arr[i].length);
    }
    var count = commonPrefix.length;
    while (count--) {
      if (commonPrefix[count] !== arr[i][count]) {
        commonPrefix = commonPrefix.slice(0, count); 
      }
    }
    if (!commonPrefix.length) return '';
  }
  return commonPrefix;
}

var ret = resolve(['hi, barret', 'hi, skylar', 'hi, john']);
console.assert(ret === 'hi, ', ret);

from daily-algorithms.

YabZhang commented on June 9, 2024

def resolve(seq):
  """
    longest common prefix
  """
    if not seq:
        return ''
    
    result = list(seq[0])
    for item in seq:
        if len(item) < len(result):
            result = result[:len(item)]
        for i in range(len(result)):
            if result[i] != item[i]:
                break
        if i != len(result) - 1:
            result = result[:i]
    return ''.join(result)