[已解决]求助大佬，最长公共前缀

pallas

在网上搜了，但是运行不了，而且看不懂
大佬如果有其他方法麻烦标一下注释，谢谢！！
class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        def preFix(str1, str2):
            l = str1 if len(str1) <= len(str2) else str2
            for i in range(len(l)):
                if str1[i] != str2[i] and i == 0:
                    return ''

                if str1[i] != str2[i]:
                    return l[:i]
                if str1[i] == str2[i] and i == len(l) - 1:
                    return l
               

        if strs == [] or '' in strs:
            return ''

        if len(strs) == 1 and '' not in strs:
            return strs[0]

        res = []
        longPreFix = strs[0]
        res.append(longPreFix)
        for s in strs[1:]:
            p = preFix(longPreFix, s)
            if p == '':
                res.pop()
                res.append('')
                return res[0]
            elif len(p) < len(res[0]):
                res.pop()
                res.append(p)

        return res[0]

最佳答案

月排行榜 / 总排行榜

梦回连营

2021-10-22 12:45:03

1. class Solution:
   
2.     def longestCommonPrefix(self, strs: list[str]) -> str:
   
3.         start = 1
   
4.         stillmatch = True
   
5.         while start <= len(strs[0]):
   
6. 
   
7.             #将字符串数组第一个字符串之后的字符串分别与第一个字符比较
   
8.             for j in range(1, len(strs)):
   
9.                 if strs[0][:start] != strs[j][:start]:
   
10.                     stillmatch = False
    
11.                     break
    
12. 
    
13.             #一旦发现不匹配则可以退出循环
    
14.             if not stillmatch:
    
15.                 break
    
16. 
    
17.             #更新比较的字符串前缀的位置
    
18.             start += 1
    
19. 
    
20.         return strs[0][:start-1]

复制代码

跳转到最佳答案楼层

梦回连营

1. class Solution:
   
2.     def longestCommonPrefix(self, strs: list[str]) -> str:
   
3.         start = 1
   
4.         stillmatch = True
   
5.         while start <= len(strs[0]):
   
6. 
   
7.             #将字符串数组第一个字符串之后的字符串分别与第一个字符比较
   
8.             for j in range(1, len(strs)):
   
9.                 if strs[0][:start] != strs[j][:start]:
   
10.                     stillmatch = False
    
11.                     break
    
12. 
    
13.             #一旦发现不匹配则可以退出循环
    
14.             if not stillmatch:
    
15.                 break
    
16. 
    
17.             #更新比较的字符串前缀的位置
    
18.             start += 1
    
19. 
    
20.         return strs[0][:start-1]

复制代码

傻眼貓咪

这是我之前在力扣的题解，希望对你有帮助

pallas

梦回连营 发表于 2021-10-22 13:47

class Solution:
            def longestCommonPrefix(self, strs: list[str]) -> str:
                start = 1
                stillmatch = True
                while start <= len(strs[0]):

                    # 将字符串数组第一个字符串之后的字符串分别与第一个字符比较
                    for j in range(1, len(strs)):
                        if strs[0][:start] != strs[j][:start]:
                            stillmatch = False
                            break

                    # 一旦发现不匹配则可以退出循环
                    if not stillmatch:
                        break

                    # 更新比较的字符串前缀的位置
                    start += 1

                return strs[0][:start - 1]


        num = eval(input("请输入一串字符串:"))
        nums = num.longestCommonPrefix(num)
        print(nums)
报错：
Traceback (most recent call last):
  File "C:\Users\mate\AppData\Roaming\JetBrains\PyCharmCE2021.2\scratches\second.py", line 43, in <module>
    class Solution:
  File "C:\Users\mate\AppData\Roaming\JetBrains\PyCharmCE2021.2\scratches\second.py", line 44, in Solution
    def longestCommonPrefix(self, strs: list[str]) -> str:
TypeError: 'type' object is not subscriptable

梦回连营

pallas 发表于 2021-10-23 14:11
class Solution:
            def longestCommonPrefix(self, strs: list[str]) -> str:
             ...

你类都没有实例化怎么运行啊。先把对象实例化啊，这你都还不会急着去学什么算法啊
a = Solution()
a.函数（）
还有eval函数是这么用的吗？它是把所有字符串当代码，你随便输入一个字符串当成变量赋值能运行吗？
人家要求你输入的是一个列表， 列表里的是字符串，你题目都没看明白
一步一步来吧，兄弟

pallas

梦回连营 发表于 2021-10-23 19:29
你类都没有实例化怎么运行啊。先把对象实例化啊，这你都还不会急着去学什么算法啊
a = Solution()
a. ...

大佬，关于代码我有几个问题：
1.stillmatch的作用是什么?还有True和Flase
2.最后return strs[0][:start -1],为什么要减1呢?

pallas

傻眼貓咪 发表于 2021-10-22 13:31
这是我之前在力扣的题解，希望对你有帮助

大佬，他没有返回值啊
请输入一个串字符串：'asd''asdx''asdw'
它返回空

qq1151985918

1. class Solution:
   
2.     def longestCommonPrefix(self, strs: List[str]) -> str:
   
3.         for i in range(len(strs[0]), 0, -1):
   
4.             for j in strs[1:]:
   
5.                 if strs[0][:i] != j[:i]:
   
6.                     break
   
7.             else:
   
8.                 return strs[0][:i]
   
9.         else:
   
10.             return ""
    

复制代码

pallas

qq1151985918 发表于 2021-10-24 15:13

大佬，能写一下注释吗？