Leetcode_No.14 Longest Common Prefix

解题思路：

自己的思路比较硬，取第一个字符串，遍历每个字符，取检查后面的字符串是不是以遍历的字符开头的，如果不是就截取出来，如果是的话就继续遍历

 

代码：（下面的代码能够通过测试，但是提交的时候报错超时，应该是O(T)太高了，不是好的方法）

        prefix = ""
        start =""
        go = True
        all_has =True
       
        for i in strs[0]:
            start = start + i
       
            if (go):
                for str in strs[1:]:
                    if not (str.startswith(start)):
                        all_has =False
                        break
                if all_has:
                    prefix = start
                else:
                    go = True
            else:
                break     
        return prefix

 

 

别人的pythonic的代码：

        prefix =""
        for i in zip(*strs):   ###zip的高级用法,加不加*的区别
            if len(set(i)) !=1:
                return prefix
            else:
                prefix = prefix +i[0]
        return prefix