leetcode(3):再多个字符串里取出公共的字符串

class Solution:
def longestCommonPrefix(self, s) -> str:
'''

判断s是不是空,是空的话直接返回,不是空进入逻辑判断
:param s:
:return:
'''
if not s:
return ""
# 取list里的第一个字符,用这个去判断list里其余的字符是否包含这个字符
res = s[0]
i = 1
while i < len(s):
# 如果下一个字符里没有第一个字符,那么就把第一个字符割舍最后一位,继续判断,直到取出下一个字符和第一个字符公共的部分
while s[i].find(res) == -1:
res=res[0:len(res)-i]
# 继续下一个字符
i=i+1
return res


if __name__ == '__main__':
s=Solution()
strA= ["flower","flow","flight"]
print(s.longestCommonPrefix(strA))
posted @ 2021-10-27 14:29  Tester-**  阅读(120)  评论(0编辑  收藏  举报