longest-common-prefix

14. 最长公共前缀

思路

要求最长的公共前缀，我们可以想成是字符串都排好，然后我们从左到右扫描一遍。观察都是否都相同，又不相同或者超出字串的长度，就结束。如下图

result      f
            ↓
            f l o w e r
            f l o w
            f l i g h t 
result      f l
              ↓
            f l o w e r
            f l o w
            f l i g h t 
result      f l
              ↓
            f l o w e r
            f l o w
            f l i g h t

尝试写一下代码，AC！

代码

python3

class Solution:
  def longestCommonPrefix(self, strs: List[str]) -> str:
    if len(strs) == 0:
      return ''
    result = ''
    cur = 0
    while True:
      temp = ''
      for s in strs:
        if cur >= len(s):
          return result
        if temp == '':
          temp = s[cur]
        elif temp != '' and temp != s[cur]:
          return result
      result += temp
      temp = ''
      cur += 1
    return result