Leetcode:14. 最长公共前缀

时间:2021-04-01 20:44:36

标签: python python-3.8

我更喜欢先在本地 PC 上解决 Leetcode 问题。我在 Spyder IDE 中安装了 python 3.8。我试图解决最长公共前缀问题,并且能够成功解决它。

这是我使用的python代码:

string=["flower","flow","flight"]

search=string[0]
prefix=""
for i in range(1,len(string)): # loop over the list
    print('i= '+str(i))
    # Have to find the length of smaller string for next loop length
    if len(search)>len(string[i]):
        length=len(string[i])
    else:
        length=len(search)
     
    print('Length='+str(length))
    # Searching letter that match contents of search
    for j in range(0,length-1):
           
        if string[i][j]==search[j]:
            prefix+=search[j]
        else:
            break
    search=prefix  # replacing prefix to search string for next word i.e. (i++)
    prefix=""      # empty prefix variable for next iteration
    print('search='+str(search))

问题出现在我使用 python 3 在 Leetcode 中执行相同的代码时。碰巧当我执行代码时,通过了 2 / 123 个测试用例。但是,最后执行的输入是 []。在这里,我的代码失败了。我不知道在这种情况下该返回什么,因为问题没有解决这种情况。 这是错误的片段。

Leetcode error screenshot

0 个答案:

没有答案