为什么我的函数返回两个重复的值？

Question

我正在做一个练习问题，我需要在字符串列表中找到最长的公共前缀。

示例：

Input: strs = ["flower","flow","flight"]
Output: "fl"

我的处理方法如下：

def my_function(strs):

  ### get the length of shortest string in list and assign to "window"

  min_len = min([len(x) for x in strs])
  window = min_len

  ### chop all items in list to length of shortest item

  for i in range(window):
    if window == 0:

      return ''

    strs = [x[:window] for x in strs]

  ### Check the length of the set() of all items. If it's longer than 1, 
  ### shorten the window and re-check

    if len(set(strs)) == 1:
      answer = list(set(strs))
      
      return answer[0]

    else: 
      window += -1

当我使用上面给出的测试用例时，我的函数返回：

fl
fl

为什么我会得到这个重复？

Answer 1

您正在使用一个怪异的循环，其中将“ for”递增“窗口”，但根据条件将其降低。这会导致不一致的迭代。

循环使用，然后手动修改计数器，或者对循环使用，并且不要修改计数器。

这说明您的方法不是那么有效，而是在位置后平行地检查字符：

def prefix(strs):
    out = []
    for x in zip(*strs):
        if len(set(x)) == 1:
            out.append(x[0])
        else:
            break
    return ''.join(out)

prefix(strs)

'fl'

Answer 2

在 @Mozway的帮助下，我能够使用成功执行该函数，而语句：

def prefix(strs):
  min_len = min([len(x) for x in strs])
  window = min_len

  for i in range(window):
    while window > 0:
      strs = [x[:window] for x in strs]
      
      if len(set(strs)) == 1:
        answer = list(set(strs))

        return answer[0]

      else:
        window += -1
      
  return ''