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))

标签：__,字符,return,res,Solution,公共,字符串,longestCommonPrefix,leetcode
来源： https://www.cnblogs.com/lhTest/p/15470563.html