新手求助python的一道题

jingwu577

一个列表中有多个字符串，请问怎么找到列表中这些字符串的首个最长公共子串？
比如：
如果打这些：
["abcdefgh","abcefgh"]
["w3r","w3resource"]
["Python","PHP", "Perl"]
["Python","PHP", "Java"]
会出来这些:
abc
w3r
P

傻眼貓咪

1. def check(a, *args):
   
2.     for i in range(len(a), 0, -1):
   
3.         if all([j.startswith(a[:i]) for j in args]):
   
4.             return a[:i]
   
5. 
   
6. def shorten(*args):
   
7.     f = lambda x: len(x)
   
8.     x = min(map(f, args))
   
9.     for i in args:
   
10.         if len(i) == x:
    
11.             return i
    
12. 
    
13. arr = ["Python","PHP", "Perl"]
    
14. print(check(shorten(*arr), *arr))

复制代码

1. P

复制代码

我的代码不知道对于你会不会太难，希望对你有帮助

深谙流年

力扣里面有

傻眼貓咪

jingwu577

傻眼貓咪 发表于 2021-10-31 15:44
我的代码不知道对于你会不会太难，希望对你有帮助

感谢帮助！！

jingwu577

深谙流年 发表于 2021-10-31 15:46
力扣里面有

好的，已经查到了, 谢谢！